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Abstract 

This paper extends the theory of turbulence of Hjorth to certain classes of 
equivalence relations that cannot be induced by Polish actions. It applies this the- 
ory to analyze the quasi-isometry relation and finite Gromov-Hausdorff distance 
relation in the space of isometry classes of pointed proper metric spaces, called the 
Gromov space. 
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1 Introduction 



This article originates in the study of the generic geometry of the leaves of a foliated 
space. Those studies aim at answering the following question: what geometric prop- 
erties are common to all (or to almost all, either in category theoretical sense or in a 
measure theoretic sense) the leaves? Examples of such geometric properties include: 
(a) number of ends; (b) growth type; (c) continuous spectrum; (d) asymptotic dimen- 
sion; (e) coarse cohomology. 

Our original approach to studying this question was as follows. Gromov [4, Sec- 
tion 6], [3] described a space, the Gromov space of the title which is denoted here by 
M.*, whose points are isometry classes of pointed complete proper metric spaces. It is 
endowed with a topology which resembles the compact open topology on the space of 
continuous functions on R. A foliated space, X, endowed with a metric on the leaves 
under which each leaf is a complete Riemannian manifold admits a canonical continu- 
ous mapping into the Gromov space M.*. This mapping assigns to a point x in X the 
isometry class of the pointed metric space (F x , x), where F x is the holonomy covering 
(based at x) of the leaf of X that contains the point x. 

The space .M* supports several equivalence relations of geometric interest. For 
example, the relation of being quasi-isometric, the relation of being at finite Gromov - 
Hausdorff distance, the relation of being bi-Lipschitz equivalent, and others. Obviously 
the canonical mapping of X into A4* is invariant with respect to the equivalence rela- 
tion "being in the same leaf" over X and any of the equivalence relations mentioned 
above over M*. 

Somewhat informally, a geometric property can be thought of as a mapping, 7 : 
/A* — > P, of M* into a space P that is constant on the equivalence classes of one 
of the equivalence relations over A4* mentioned above. The general question posed 
in the first paragraph is thus: what type of situations will make the mapping X — > P 
given as the composite of 7 with the canonical mapping of X into .M* be constant on a 
large saturated subset of XI Fairly standard arguments of topological dynamics prove 
that if X is topologically ergodic (i.e. transitive, that is, has a dense leaf) and 7 and P 
have suitable topological properties, then the geometric invariant must be constant on 
a residual saturated subset of X. 

More generally, P may be endowed with an equivalence relation having suitable 
topological properties and 7 be invariant with respect to the geometric equivalence 
relation over Ai* being studied and that equivalence relation over P. Then the opening 
question is formulated thus: Is there a residual saturated subset of X over which 7 is 
constant up to equivalence in PI This property is precisely formulated below and is 
called generic ergodicity with respect to the relation over P. 

A section by section description of the contents of this paper now follows. In 
Section [2] we analyze a topology on the space of subsets of a space appropriate for 
working with equivalence relations. This topology is essentially the Vietoris topol- 
ogy HP'I but the properties that we need are not found on the literature on the topic. 
These topological properties are of a categorical nature, and are needed to obtain a new 
version (Theorem 2.17) of the Kuratowski-Ulam theorem J9] p. 222] which describes 
how topological properties of a subset of a space over which an equivalence relation 
is defined translate to properties of the intersection of that set with the orbits of the 
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equivalence relation (indeed, our version of the Kuratowski-Ulam theorem also applies 
to non-equivalence relations). The Kuratowski-Ulam theorem is one of key tools for 
studying generic ergodicity of one relation with respect to another. 

In Section|3]we briefly review the basic concepts of classification of equivalence re- 
lations. Complexity of an equivalence relation is quantified by comparing that relation 
with one of the standard examples, like the identity relation over a space or the relation 
"being on the same orbit" of a group action, for instance. Two concepts used for de- 
scribing the relative complexity of two equivalence relations, E over X and F over Y, 
are reducibility and generic ergodicity. The relation E is Borel reducible to F if there 
is an (E, F)-invariant Borel mapping 9 : X — > Y (that is, 9 takes equivalence classes 
of E into equivalence classes of F) such that the mapping 9 : X/E — > Y/F induced 
by 9 between quotient spaces is injective. The relation E is generically F-ergodic if 
for any (E, F)-invariant Borel mapping 9 : X — ► Y there is a residual saturated subset 
G C X such the mapping 9 : C/E — > Y/F induced by 9 between quotient spaces is 
constant. 

The more elementary equivalence relations, called smooth or concretely classifi- 
able, are those Borel reducible to the identity relation over a standard Borel space. 
For example, the equivalence relation of being isometric in the set of compact metric 
spaces is smooth because the space of equivalence classes of this relation is itself a 
Polish metric space when endowed with the Gromov-Hausdorff metric. 

At a higher level of complexity are the equivalence relations that are classifiable 
by isomorphism classes of countable structures. A countable structure is a structure on 
the natural numbers that is determined by a countable family of relations. This set of 
countable structures is endowed with a Polish topology, and carries a continuous action 
of Soc, the Polish group of permutations of the natural numbers, so that two countable 
structures are isomorphic if and only if they are in the same orbit of this Soo -action. 
Thus, an equivalence relation over a Borel space is classifiable by countable structures 
if it is Borel reducible to the relation given by the action of on the space of count- 
able structures. A variety of examples of equivalence relations that are classifiable by 
countable structures and which arise in dynamical systems are given in Kechris [17], 
Hjorth [5 Preface]. 

A key concept in the analysis of the complexity of Polish group actions (classifica- 
tion by countable structures and generic ergodicity) is that of turbulence, introduced by 
Hjorth [5 1. For a Polish group action to be turbulent, not only the action must be highly 
complex (transitive, minimal) but the group itself must be highly complex (actions of 
locally compact groups are not turbulent). 

One of the results of the present paper is that the relation of being at finite Gromov- 
Hausdorff distance in the Gromov space is not reducible to an equivalence relation 
given by a Polish group action. Therefore, the theory of turbulence for group actions 
needs to be amplified to a theory of turbulence for general equivalence relations. This 
amplification is carried out in this paper in the setting of uniform equivalence relations. 
A uniform equivalence relation is a pair, (V, E), consisting of a uniformity V with a 
distinguished entourage E which is an equivalence relation. A first example of uniform 
equivalence relation arises from the continuous action of a Polish group, G, on a Polish 
space, X. The uniformity on X is generated by the entourages { (x, gx) x S X & g £ 
W }, where {W} is a neighborhood system of the identity of G, and the equivalence 
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relation is given by xEq\) if and only if gx = y for some g G G. A second example 
arises from a distance-like mapping d : X x X — > [0, oo] that satisfies the standard 
properties of a distance but it is allowed to have d(x, y) — oo for some x,y G X. 
The uniformity is generated by { (x, x') \ d(x, x 1 ) < e }, e > 0, and the equivalence 
relation is given by xEjy if and only if d(x, y) < oo. The pair (d, Ed) (or simply d) is 
called a metric equivalence relation. 

As said, the main goal of this paper is to analyze the complexity of several metric 
equivalence relations in the Gromov space, proving that they are turbulent and not 
reducible to Polish actions. A general scheme for this kind of analysis is described in 
Section 6, and consists in a sequence of hypothesis that collective-wise will eventually 
guarantee that a metric equivalence relation that satisfies them is turbulent and is not 
reducible to the equivalence relation given by a Polish action. 

In Section [7] as a prelude to the study of the "turbulent dynamics" of the Gromov 
space, we study the equivalence relation "being at finite uniform distance" over the 
space of continuous functions on R. 

Section [8] reviews the construction of the Gromov space and the pointed 

Gromov-Hausdorff distance with possible infinite values, dan > between isometry classes 
of pointed proper metric spaces. This distance defines the relation "being at finite 
Gromov-Hausdorff distance" over .M*, denoted by Egh- Another equivalence rela- 
tion over M.* introduced in this section is "being quasi-isometric," denoted by Eqj, 
which turns out to be induced by a distance function with possible infinite values, cZq/. 

Section|9]analyzes the metric equivalence relation given by (dcH , Egh) over .M* 
and culminates in the following theorem. 

Theorem [93J (i) The metric equivalence relation (den, Eqh) is turbulent. 

(ii) For every Polish Soo-space Y, the equivalence relation Egh is generically Eg - 
ergodic. 

(Hi) For every Polish group G and every Polish G-space X, the equivalence relation 
Egh Eq . 

Section [TUl analyzes the metric equivalence relation (d<g_r, Eqj) over M* and cul- 
minates is an analogous result. 

Theorem |10.51 (z) The metric equivalence relation (dgj, Eqi) is turbulent. 

(ii) For every Polish Soo-space Y, the equivalence relation Eqj is generically Eg - 
ergodic. 

Parts (ii) of these results apply to the case of Y being the S^-space of countable 
structures and thus can be seen as justification of a metric space version of the so 
called Gromov's principle for discrete groups: "No statement about all finitely pre- 
sented groups is both non-trivial and true." 

Problems on the classification theory of metric spaces were brought to light by 
Vershik |fl6l . That paper revisits the Uhryson space, a universal Polish metric space 
(every Polish space is isometric to a closed subset of Uhryson space), and uses it to 
show that the classification of Polish metric spaces up to isometry is not smooth. The 
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problem of describing the complexity of the classification of Polish metric spaces up 
to isometry, and certain subfamilies of Polish metric spaces, was taken up later in Gao- 
Kechris [2 1. Work on the classification of the quasi-isometry relation over the space of 
finitely generated groups was done by Thomas ifTSI . 

While the Gromov space and the Uhryson space are certainly not unrelated, they 
are not interchangeable for analyzing our initial problem on the generic geometry of 
the leaves of a foliated space. In particular, there is not such object as the canonical 
mapping from a foliated space into the hyperspace of closed subsets of Uhryson space. 

Now that we have analyzed the dynamical structure of the Gromov space, it makes 
sense to revisit the initial problem at the beginning of this introduction, using our ap- 
proach of studying generic geometric properties of the leaves of a foliated space via 
the canonical mapping of the foliated space into the Gromov space. For instance, we 
can formulate questions like what conditions on a foliated space guarantee that the re- 
striction of don or <1qj to its canonical image in ftA* is turbulent. It also makes sense 
to analyze how several conditions on the dynamics of the foliated space affect generic 
geometric properties of its leaves. This is particularly dramatic for codimenson one 
foliated manifolds with sufficient transverse smoothness. For example, by a theorem 
of Duminy, an exceptional minimal set of one of such foliations must contain a leaf 
with a Cantor set of ends, but it is not know if it contains a residual set of leaves with a 
Cantor set of ends. 



2 Continuous relations 

Let 2 = {0, 1} denote the two-point set. If X is any set, then 2 X , the set of map- 
pings X — > 2, is naturally identified with the set of all subsets of X by means of the 
characteristic mapping of a subset. 
For a subset A C X, let 

P A = {B C X \ BDA^®} . 

There is a natural identification 

2 A = 2 X \ P X \ A . (1) 

Moreover 

P = and P X =2 X \ {0} , 
and for any family {Ai \ i 6 1} of subsets of X, 

nj ie ^ = U p ^ and p^a^^pm. 

■iei iei 

If X is a topological space, then 2 X becomes naturally a topological space when en- 
dowed with the topology that has the family {Pjj \ U open in X} as a subbase. This 
is called the Vietoris topology (Vietoris ifTTl . Michael ifTTl ). In what follows, provided 
that X is a topological space and unless otherwise stated, 2 X will always be endowed 
with the Vietoris topology. 
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If B is a base for a topology on X, then 

< P| P\j I C is a finite subset of B 

^ uec 

is a base for the Vietoris topology on 2 X . It follows in particular that 2 A is second 
countable if X is second countable. 

A (binary) relation, E, over sets, X and Y, is a subset E £ X x Y. The set X is 
called the source of i? and the set Y is called the target of £. The notation xEy means 
(x, y) £ E. For x £ X, the set E(x) — { y £ Y | xEy } (which could be empty) is 
called the target fiber of E over x. The relation E can be identified to its target fiber 
map x £ X i v E(x) £ 2 Y . More generally, the notation £'(5) = \J xeS E(x) will be 
used for each S £ X. The target fiber map can also be used to realize E(S) as a subset 
of 2 Y ; the context will clarify this ambiguity. 

Definition 2.1. A relation, E, over two topological spaces, X and Y, is called contin- 
uous if the target fiber map x £ X M> E(x) £ 2 Y is continuous. 

The following result, which incidentally is [12 Proposition 2.1], follows directly 
from (Q])- 

Lemma 2.2. A relation E £ X x Y is continuous if and only if {x £ X \ E(x) £ F} 
is closed in X for any closed F C Y. 

Let ttx and iry denote the factor projections of X x Y onto X and Y, respectively. 
If A C X, B £ Y, and x £ X, then 

AnE- 1 (P B )=TT X (En(AxB)) , (2) 
E(x) = ir Y (En{{x} xY)) . (3) 

The following lemma is an easy consequence of (0. 

Lemma 2.3. A relation E C X x Y is continuous if and only if the restriction ttx\e '■ 
E — > X is an open mapping. 

For a relation, E, over X and Y, the opposite of E is the relation E op over Y and 
X given by 

E° p = { (y, x) £ Y x X xEy } . 

The target fibers of E° p are E op (y) — E^ 1 (P^ y y), and are called source fibers of E. 
Note that for all A £ X and all B £ Y, 

(E op )- 1 (P A )=E(A) , (4) 
(ED (Ax B)) op = E op D(BxA). (5) 

Because of dU, E op : Y — > 2 X is continuous if and only if, for any open set O £ X, 
the set E(0) is open in Y. In the case of equivalence relations, it is usually said that 
E is open when this property is satisfied; this term is now generalized to arbitrary 
relations. 
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Definition 2.4. A relation, E, over topological spaces is called open if E op is contin- 
uous, and it is called bi-continuous if it is continuous and open. 



Relation E could also be open in the sense that the map E : X — > 2 is open; this 
possible ambiguity will be clarified by the context. 

If E is a relation over a space X, then the source and target fibers are equal, which 
are simply called fibers of E, and so E is bi-continuous if and only if E is continuous. 

Example 2.5. The following are basic examples of continuous and bi-continuous re- 
lations. 

(i) If E is the graph of a map / : X — > Y, then E (respectively, E op ) is continuous 
just when / is continuous (respectively, open). In particular, the diagonal Ax C 
X x X is a bi-continuous relation over X because it is the graph of the identity 
map of X. 

(ii) If E C X x Y is an open subset, then E is a bi-continuous relation over X and 
Y. 

(iii) If E is a continuous relation over X and Y, then E n (A x V) is a continuous 
relation over A and V, for any A C X and any open V C Y. Thus, by (|5), if £7 
is bi-continuous, then E f)(U x V) is a bi-continuous relation over U and I/, for 
all open subsets U C X and Fey. 

(iv) An equivalence relation is bi-continuous just when the saturation of any open set 
is an open set. In particular, the equivalence relation defined by the orbits of a 
continuous group action is bi-continuous, and the equivalence relation defined by 
the leaves of any foliated space is also bi-continuous. 

For any family of relations E{ C X x Y, i G I, and any A C Y, the following 
properties hold: 

{\jE i )- 1 (P A ) = \jEr\p A ), (6) 

i i 

(f > \E i )- 1 (P A )cf > \Er\p A ), 

i i 

(l» op = LK p ' ( ? ) 

i i 

(fW p = fK p - w 

i i 

The following result is a direct consequence of (|6]l and (0. 

Lemma 2.6. If Ei, i £ I, is a continuous (respectively, bi-continuous) relation over X 
and Y, then [J ie 7 Ei is a continuous (respectively, bi-continuous) relation over X and 
Y. 
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Remark 1. The intersection of two continuous relations is a relation that need not be 
continuous. For example, if R\ and R% are the relations over R given by the graphs 
of two linear mappings R — >• R that have different slope, then the intersection R = 
Ri n i?2 is not a continuous relation. However, the intersection of two continuous 
relations is continuous when one of the relations is also an open subset (Example [33} 
(ii)), as the next lemma shows. 

Lemma 2.7. Let E be a continuous (respectively, bi-continuous) relation over X and 
Y, and let F C X x Y be an open subset. Then E Pi F is continuous (respectively, 
bi-continuous) relation over X and Y. 

Proof. Suppose that E is continuous. Let V C Y be an open set, and let x G (E D 
Fy 1 (P v ). Then there is some y G (E n F)(x) n V = E{x) n F(x) n V; since F is 
an open subset of X x Y that contains (x, y), there are open sets U C X and W C Y 
such that (x, y) G U x W C F. By Example |23}(iii), E fl (U X W) is a continuous 
relation over {J and PF, and so (ED(U x VK)) -1 (Py ) is open in U, hence in X. Since 
x e (ED(U x W))- l {Pv) C (E n F) _1 (fV), this shows that (15 n F)- 1 (P y ) is 
open in X, and hence that E fl F is a continuous relation. 

If £ is a bi-continuous relation, then E fl F is a bi-continuous relation because of 
Example |23kii) and ®. □ 

The composition of two relations, 15 C X x V and F C F x Z, is the relation 
Fo£cIx2 given by 

F o F = { (a;, «) € X X Z | 3j/ € Y such that xFy and yFz } . 

Composition of relations is an associative operation and Ax is its identity at X. More- 
over 

(F o E) op = F op o F op . (9) 

If E C X x X is a relation, the symbol F™, for positive n G N, denotes the n-fold 
composition F o • ■ • o E, and F° = Ax denotes the identity relation. If F' C X' x V 
is another relation over topological spaces, let F x F' be the relation over X x X' and 
Y xY' given by 

F x E' = { (x, x', y,y') G X x X' xY xY' | xFy and x'E'y' } . 
Note that 

(F x F') op = F op x F'° p . (10) 

For relations E a X xY and G C X x Z, let (F, G) denote the relation over X 
and Y x Z given by 

(F, G) = { (x, y, z) G X x Y x Z \ xEy and xGz } . 

Lemma 2.8. The following properties hold: 

(i) If E and F are continuous (respectively, bi-continuous) relations, then F o E is 
also continuous (respectively, bi-continuous) relation. 
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(if) If E and E' are continuous (respectively, bi-continuous) relations, then E x E' 
is a continuous (respectively, bi-continuous) relation. 

(Hi) If E and G are continuous relations, then (E 1 G) is a continuous relation. 

Proof. In (i) and (ii), the statements about continuity hold because 

(FoE)- 1 (P w )^E- 1 (P F - HPw) ) 7 
(E x E')-\P VxV ,) = E-\P V ) x E'-\P V ,) , 

for W C Z, V C Y and V' C Y'\ and the statements about bi-continuity follow 
from (0 and ( fTOb . Property (iii) is a consequence of (i) and (ii) since 

(F,G) = (FxG)o(A x ,A x ) 

and (Ax, Ax) is continuous because it is the graph of the diagonal mapping x h-» 
(x,x). □ 

Because of Lemma l2T8k i). the continuous relations (and also the bi-continuous 
relations) over topological spaces are the morphisms of a category with the operation 
of composition. The assignment E h- > E op is a contravariant functor of the category of 
bi-continuous relations to itself. 

Lemma 2.9. Let X be a topological space and let Y be a second countable topological 
space. The following properties are true. 

(i) If E C X x Y is a continuous relation, then 

{ x G X | E(x) is dense in Y } 

is a Gs subset of X. 

(ii) If E, F C X x Y are continuous relations and E C F, then 

{ x G X | E(x) is dense in F(x) } 

is a Borel subset of X. 

Proof. Let B be any countable base of non-empty open sets for the topology of Y. 
Property (i) is true because 

{x G X | E{x) is dense in Y} = f] E- 1 (P U ) , 

ueB 

and Property (ii) is true because 

{x G X | E{x) is dense in F(x) } = f] { x G X \ x G F^ 1 ^) => x G E- 1 (P U )} 

ueB 

= OiE-^P^UiXXF-^Pu))) . □ 
ueB 



9 



Definition 2.10. An equivalence relation over a topological space is called (topologi- 
cally transitive (respectively, topologically minimal) if some equivalence class is dense 
(respectively, every equivalence class is dense). 

The following concepts and notation will be used frequently. 

Definition 2.11. (i) A subset of a topological space is meager if it is the countable 
intersection of nowhere dense subsets. 

(ii) A subset of a topological space is residual if it contains the intersection of a 
countable family of dense open subsets. 

(iii) A topological space is Baire if every residual subset is dense. 

Definition 2.12. Let P be a property that members of sets may or may not have. Let 
X be a topological space. 

(i) Property P is satisfied for residually many members of a topological space, X, 
and denoted by (V*x G X)P(x), if the set { x G X P(x) } is residual in X. 

(ii) Property P is satisfied for all but meagerly many members of X, and denoted by 

(3*x G X)P(x), if the set { x G X P(x)} is non-meager. 

Corollary 2.13. If X is second countable and E is a topologically transitive, continu- 
ous equivalence relation over X, then E{x) is dense in X, \/*x G X. 

Proof. By Lemma |Z9l (i), the set 

{x <E X \ E(x) is dense in X } 

is a dense G$ subset of X. □ 

Lemma 2.14. Let X be a topological space, let Y be a second countable topological 
space, and let E C X x Y be a continuous relation. If every source fiber of E is a 
Baire space, then the following properties hold: 

(i) If A is a Gs subset ofY, then 

{ x G X E(x) n A is residual in E{x) } 
is a Gg subset of X. 

(ii) If B is an F a subset of Y , tlien 

{x G X E(x) n B is non-meager in E(x)} 
is an F a subset of X. 

(iii) If B is a Borel subset ofY, then 

{i£l E(x) l~l B is residual in E(x) } 

and 

{ x G X | E(x) n B is non-meager in E(x) } 
are Borel subsets of X. 
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Proof. To prove (i), write A = HrieJV where {U n } n ^N is a countable family of 
open subsets of Y. For each n € AT, let £>„ be a countable family of non-empty open 
subsets of U n that is a base for the topology of U n . Then 

n A is residual in £(2) } 

= P| { x G X I I?(:r) n U n is residual in £(a;) } 



P| { x e X I £7(:r) n [/„ is dense in B(a;) } 

n n ^- x (iv) 



n£N VeB„ 

is a G«5 subset of X. 

Property (ii) is a consequence of (i) because, by Proposition 8.26], 

{x E X \ E{x) n B is non-meager in E(x) } 

= X\{x e X \ E(x) n(X\B) is residual in E(x) } , (11) 

for any B C X. 

To prove (iii), let C be the collection of all subsets B C Y such that, for any open 
subset U C Y, the sets 

£7(a;) n U n B is residual in J5(x) n J7 } 

and 

J5(a;) n U n S is non-meager in E(x) DU} 

are both Borel subsets of X. 

This collection C is a er-algebra of subsets of X. Indeed, it is closed under comple- 
mentation, because of (fTTT > and Example l2.5K iii). and it is also closed under countable 
intersections, because if {C n | n G N} is a countable family of members of C, and 
U C Y is any open set, then 

{x e X \ E(x) n U n P| C n is residual in J5(x) n U } 

n 

= Q{ x E X | J5(x) nUnC n is residual in ^(x) n U } 

n 

is a Borel subset of X. Therefore, for any countable family B of open, non-empty, 
subsets of U that is a base for the topology of U, by [6 Proposition 8.26], 

{x e X \ E(x) n U n H C n is non-meager in E(a;) n[/} 

n 

= U { x e X I E W n V n P C„ is residual in n V } 

n 

= [J f]{x G X | n F n C„ is residual in £7(ar) HV} 

VeB n 
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is a Borel subset of X, and so |~) C„ € C. 

The collection C contains all the open subsets of X. Indeed, if V C Y is any open 
set, then use Example |2.5K iii), and apply (i) and [6, Proposition 8.26] to obtain that 

{xeX E{x) n U n V is non-meager in E(x) n U} = E~ 1 {P UnV ) . 

Therefore C is a er-algebra that contains all the open subsets of X, and thus it also 
contains all the Borel subsets of X, which establishes (iii). □ 

Lemma 2.15. Let E C X x Y be an open relation over X and Y. If A C B C Y and 

A is dense in B, then E~ 1 (Pa) is dense in E~ 1 (Pb). 

Proof. Let O be an open subset of X. Because E(0) is open in Y and A dense in B, 

o n e~ 1 {p b ) ± e{0) n B ± 

Lemma 2.16. Lef E be a bi-continuous relation over the topological spaces X and Y, 
and assume that Y is second countable. If B is open and dense in Y, then B PI E{x) is 
open and dense in E{x) \/*x G X. 

Proof. Let {C/ ra } raS at be a countable base for the topology of Y. Write 

O n = (X\ E-^PuJ) U E-\P UnnB ) . 

The boundary dE~ 1 (Pjj n ) is a meager set in X because E^ 1 (Pjj ri ) is open in X. Since 
U n H B is dense in f7 n , Lemma l2.15l implies that E~ 1 (Pu rl nB) is dense in E~ 1 {Pu n ). 
Hence 

(X \ B-^iVn)) U E-\P UnnB ) 

is open and dense in X \ dE^ 1 (Pjj rt ), and therefore the interior of O n is open and 
dense in X. This proves that f] n O n is a residual subset of X. If cc is in f] neN O n , 
then -E(x) n B is dense in E{x), for otherwise there would be some n in N such that 
E(x) n i? n U n — and £ l (a^) n C/„ ^ 0, which conflicts with the definition of O n . □ 

The following result is a generalization of the Kuratowski-Ulam Theorem [?, p. 222]. 

Theorem 2.17. Let X and Y be topological spaces, with Y second countable, and let 
E be a bi-continuous relation over X and Y. The following are true: 

(0 if A <ZY has the Baire property, then A R E(x) has the Baire property in E{x) 
V'xe X; 

(ii) if A is meager in Y, then A n E(x) is meager in E{x) \/*x G X; 

(iii) if A is residual in Y, then A f~l E(x) is residual in E(x) \f*x G X. 

Furthermore, if E{x) is dense in Y and if E(x) is a Baire space for residually 
many x G X, then the converses to (ii) and (iii) are also true. 
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Proof. Lemma l2.16l implies (iii), which in turn implies (ii). 

To prove (i), suppose that A C Y has the Baire property. This means that A = 
U AM for some meager set M C Y and some open set U C Y. So 

A n e{x) = (u n a(m n 

for all a; G X. Here, U PI -E^x) is open in E(x), and M Pi -E^x) is meager in E(x) 
V*a: G X by (ii). 

Assume next that E(X) is dense in Y and that E(x) is a Baire space V*x G X. 
Let A be a non-meager subset of V with the Baire property. Because of ||6] Proposi- 
tion 8.26], there is a non-empty open U C Y such that A n U is residual in E7; hence, 
by (iii), AnU D E(x) is residual in U n V*x G X. Because of [6; 8.22], AC\U 
has the Baire property in X, and thus in U; hence, by (i), A <~) U <~) E(x) has the 
Baire property in U Pi E(x) V*x G X. Because E is continuous and E(X) is dense 
in Y, E^ 1 (Pu) is an open non-empty subset of X. Since E(x) is also a Baire space 
V*x G X, it follows from [6, Proposition 8.26] that A Pi -E(ir) is not meager in E(x) 
V*x G E- l {Pu). Thus 3*x G X such that A n is not meager in f?(ac). This 
proves the converse of (ii), which in turn implies the converse of (iii). □ 

Remark!. The classical Kuratovski-Ulam Theorem (loc. cit., cf. also [6, Theorem 8.41]) 
is obtained from Theorem l2.17l bv taking X = Y = X\ x X2, where X\ and X2 are 
second countable spaces, and E equal to the equivalence relation whose equivalence 
classes are the fibers {xi} x X2 for x\ G X\. 

Corollary 2.18. Let X and Y be second countable topological spaces, and let A,Ec 
X x Y. Suppose that E is a bi-continuous relation whose source and target fibers 
are Baire spaces. Then (x, y) G A V*y G E(x) V*x G X if and only if (x, y) G A 
y*x G E°P(y)V*y G Y. 

Proof. Lemma 12.31 implies that the restrictions of the projections ttx and iry to E 
are open mappings. Hence, by Example l2.5K i). their corresponding graphs, He.x C 
E x X and n^; y c E x Y, are bi-continuous relations. Moreover, for x G X and 

yeY, 

H°£ x (x) = {x} x E(x) , H°l Y (y) = E°v(y) x {y} , 

A n u° E p x (x) = {x} x (An E)(x) , A n n°£ Y ( y ) = (An E)°»( y ) x { y } . 

Then, by Theorem |2.17| 

(x,y) G AV*y G E(x) V*x G X 

(A n S)(a;) is residual in E(x) M*x G X 
<^==> AnE is residual in E 

(A n i;) 015 !^) is residual in E op (y) V*y G Y 
^ (x,y) G AV'i G E op (y) V*y G F . □ 

Corollary 2.19. The following properties hold: 
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(i) Let X and Y be second countable topological spaces, and let E n C X x Y be 
a bi-continuous relation for each n G N. If A C X and B C Y are residual 
subsets, then there are residual subsets C C A and D C B such that D fl E n (x) 
is residual in E n (x) for all x G C and all n G N, and C fl F° p (y) residual in 
E° p (y)for ally G D and all n G N. 

(if) Le? X be a second countable topological space, and E n C X xX a bi-continuous 
relation for each n G N. If A C X is a residual subset, then there is some 
residual subset C C A such that C PI E n (x) is residual in E n (x) for all x G C 
and all n G N. 

Proof. To prove (i), define sequences of residual subsets, d C X and Di C Y, by the 
following induction process on i G N. Set Cq = A and £>o = -B. Assuming that Cj 
and have been defined, let 

C l+ i = {x € X \ Did E n (x) is residual in E n (x) V*x £l & Vn G N } , 

and 

A+i = {y S Y | Ci n -E° p (y) is residual in ££ p (y) V*y 6F&Vn£N}. 

By Theorem 12. 171 C, is residual in X and Z); is residual in Y, for all i G N, and 
therefore C = HieN ^* ' s residual in A and D = HieN ^ ^ s residual in 5. Moreover, 
for all n G N, L> n S„(x) = n te N(- D i n E n{x)) is residual in S„(x) for all x G C, 
and C n ££ p (y) = [\{Ci n ^° p (y)), is residual in E°v(y), for all y G D. 
To prove (ii), let Cq = A and, assuming that Cj has been defined, let 

Cm = {ieI|C,n S n (af) is residual in E(x) V'xel&VneN}. 

By Theorem 12. 171 Ci is residual in X, for all i G N. Therefore C = (~)ieN ^ ls 
residual in A, and C D S n (x) = p| ieN (Ci ni?„(a:)) is residual in E n (x), for all ieC 
and all n G N. □ 

3 Classification and generic ergodicity 

Let X and Y be topological spaces, and letEcXxX and F C Y x Y be equivalence 
relations. A mapping, # : X — > Y, is called (E, F)-invariant if 

a^a;' =^ Q(x)F8(x') 

for all x, x' G X. Such i 7 ')-invariant mapping 9 induces a mapping, denoted by 
9 : X/E — > Y/F, between the corresponding quotient spaces. 

The relation E is said to be Borel reducible to F, denoted by E <b F, if there 
is an (E, F)-invariant Borel mapping 9 : X — > Y such that the induced mapping 
9 : X/E ->• Y/F is injective. If E < B F and F < B F, then F is said to be Borel 
bi-reducible with F, and is denoted by F ^ B F. 

The relation F is said to be generically F-ergodic if, for any (F, F)-invariant, 
Baire measurable mapping 9 : X — > Y, there is some residual saturated C C X such 
that 9 : C/(E n (C* x C)) -> Y/F is constant. 
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Remark 3. If E is a generically F-ergodic relation over X, then any equivalence rela- 
tion over X that contains E is also generically F-ergodic. 

The partial pre-order relation <b establishes a hierarchy on the complexity of 
equivalence relations over topological spaces. Two key ranks of this hierarchy are 
given by the following two concepts of classification of relations. In the first one, E 
is said to be concretely classifiable (or smooth, or tame) if E <b Ar (recall that 
Ar C R x R denotes the diagonal). This means that the equivalence classes of E can 
be distinguished by some Borel mapping X — > R. 

Theorem 3.1. Let X and Y be second countable topological spaces. If E is a con- 
tinuous, topologically transitive equivalence relation over X, then E is generically 
Ay-ergodic. 

Proof. Let 9 : X — > Y be (E, Ay)-invariant and Baire measurable. By [6, Theo- 
rem 8.38], 9 is continuous on some residual saturated set Co C X. By Corollary |2.131 
there is residual saturated C\ C X such that E(x) is dense in X, for all x £ C\. Then 
Co n C\ is a residual subset of X where 9 is constant. □ 

Remark 4. In the above proof, if X is a Baire space, then Co D C\ ^ 0. 

Corollary 3.2. Let X be a second countable space and let E be a continuous equiva- 
lence relation over X. If E is topologically transitive, then any E-saturated subset of 
X that has the Baire property is either residual or meager. 

Proof. For any saturated subset of X with the Baire property, apply Theorem l3.1l to its 
characteristic function X — > {0, 1}. □ 

Corollary 3.3. Let X be a second countable Baire space and let E be a continuous 
equivalence relation over X. If E is topologically transitive and its equivalence classes 
are meager subsets of X, then E is not concretely classifiable. 

Proof. By Theorem l3.ll each (E, AR,)-invariant Borel map 9 : X — > R is constant on 
some residual saturated subset of X. So 9 : X/E — > R/Ar = R cannot be injective 
because X is a Baire space and the equivalence classes are meager. □ 

The second classification concept can be defined by using Jl^Li 2 N endowed 
with the product topology, which is a Polish space. Each element of Il^Li 2 N can be 
considered as a structure on N defined by a sequence (i?„), where each R n is a relation 
over N with arity n. Two such structures are isomorphic when they correspond by 
some permutation of N, which defines the isomorphism relation = over Il^Li 2 N ■ 
Then a relation E is classifiable by countable structures (or models) if E <b =■ This 
means that there is some Borel map 9 : X — > Yl^Li 2 N suc h that xEx' if and only if 
9(x) = 9{x'). Here, it is also possible to use the structures on N defined by arbitrary 
countable relational languages, cf. (5] Section 2.3]. 

The equivalence relation defined by the action of a group G on a set X will be 
denoted by Eq, in this case, the notation 0(x) will be used for the orbit of each 
x £ X instead of Eq (x). If G is a Polish group, the family of all relations defined by 
continuous actions of G on Polish spaces has a maximum with respect to <b, which is 
unique up to ^b and is denoted by Eq [U [8). 
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As a special example, the group Soo of permutations of N becomes Polish with 
the topology induced by the product topology of N N , where N is considered with the 
discrete topology. Then the canonical action of on Jl^Li 2 N defines the isomor- 
phism relation = over the space of countable structures, which is a representative of 

E sL 0- 

Classification by countable structures and generic ergodicity are well understood 
for equivalence relations defined by Polish actions in terms of a dynamical concept 
called turbulence which was introduced by Hjorth J3)- 

4 Turbulent uniform relations 

A uniform equivalence relation, or simply a uniform relation, over a set, X, is a pair, 
(V, E), consisting of a uniformity V on X and an equivalence relation E over X such 
that E G V. Note that (V, E) is determined by the entourages (members of V) that are 
contained in E, and that V induces a uniform structure on each equivalence class of E. 

One important example of a uniform relation is that given by the action of a topo- 
logical group, G, on a set, X. This is of the form (V, Eq ), where V is the uniform 
structure on X generated by the entourages 

V w = {(x,gx)\x€XkgeW}, (12) 

where W belongs to the neighborhood system of the identity of G. Thus a uniform 
relation over a topological space can be considered as a generalized dynamical system. 

Another important example of uniform relation is the following. A metric (or dis- 
tance function) with possible infinite values on a set is a function d : X x X —y [0, oo] 
satisfying the usual properties of a metric (d vanishes just on the diagonal of X x X, 
is symmetric and satisfies the triangle inequality). It defines an equivalence relation 
over X denoted by and given by x Ef y if and only if d(x, y) < oo. There is a 
uniform relation induced by d of the form (V, Ef ), where a base of V consists of the 
entourages 

V e = {{x,y)GXxX\d(x,y)<e}. (13) 

The term metric equivalence relation (or metric relation) will be used for the pair 
(d, E*) (or even for d). Like the usual metrics, metrics with possible infinite values 
induce a topology which has a base of open sets consisting of open balls; unless oth- 
erwise indicated, the ball of center x and radius R will be denoted by Bx(x,R) or 
Bd(x, R), or simply by B(x, R). 

Remark 5. Other generalizations of metrics also define uniform relations, like pseudo- 
metrics with possible infinite values, defined in the obvious way, or when the triangle 
inequality is replaced by the condition d(x, y) < p(d(x, z) + d(z, y)J for some p > 
and all X,y,Z 6 X (generalized pseudo-metrics with possible infinite values). They 
give rise to the concepts of pseudo-metric relation and generalized pseudo-metric re- 
lation. 

Remark 6. Let d and d! be metric relations over X that induce respective uniform 
relations (V, E) and (V, E'). If d' < d, then V C V and E C E' . 
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Definition 4.1. Let (V, E) be a uniform relation over a topological space X. For any 
non-empty open U C X and any V 6 V with V C E, the set 

oo 

£7(17, V) = (J(Vn([/x 17))" 

n=0 

is an equivalence relation over U called a /oca/ equivalence relation. The £7(Z7, In- 
equivalence class of any x 6 [/ is called a ZocaZ equivalence class of and denoted by 

E(x,U,V). 

For a relation given by the action of a group G on a space X, the local equivalence 
classes are called local orbits in Hjorth 0, and the notation 0(x,U, W) is used instead 
of Eq (x, U, V) when V — Vyv according to JT21 . Similarly, for a uniform relation 
induced by a generalized pseudo-metric dona set X, the notation E* (x, U, e) is used 
instead of E£ (x, U, V) when V — V e according to (fl~3T >. 

Definition 4.2. A uniform relation is called turbulent if: 

(i) every equivalence class is dense, 

(ii) every equivalence class is meager, and 

(iii) every local equivalence class is somewhere dense. 

Remark 7. Definition 14.21 does not correspond exactly to the definition of turbulence 
introduced by Hjorth for Polish actions [5, Definition 3.12]. To generalize exactly 
Hjorth's definition, condition (iii) of Definition 14.21 should be replaced with condi- 
tion (iii'): 

(iii') every equivalence class meets the closure of each local equivalence class. 

In fact, (i) already follows from (iii'). In the case of Polish actions, (iii) and (iii') can 
be interchanged in the definition of turbulence by [5, Lemmas 3.14 and 3.16]; thus 
Definition 14.21 generalizes Hjorth's definition. But in our setting, that equivalence is 
more delicate and our results become simpler by using (iii). 

Remark 8. Let (V,E) and (V',E') be uniform relations over a topological space X 
such that V C V and E C E'. If the local equivalence equivalence classes of 
(V,E) are somewhere dense (Definition l4.2K iii)). then the local equivalence equiv- 
alence classes of (V", E') are also somewhere dense. 

Example 4.3. The following simple examples illustrate the generalization of the con- 
cept of turbulence for uniform relations. 

(i) If E is an equivalence relation over a topological space X, then the family V = 
{V C X x X \ E C V } is a uniformity on X, and (V, E) is a uniform relation. 
Therefore E is the only entourage of V contained in E, and E(x,U,E) — E(x) n 
U for any open U C X and all x 6 U, so it follows that (V, E) is turbulent if the 
equivalence classes of E are dense and meager. 
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(ii) Let G be a first countable topological group whose topology is induced by a 
right invariant metric da- Suppose that G acts continuously on the left on a 
topological space X. Then this action induces a pseudo-metric relation d on X 
with E$ = Eg and 

d(x, y) = inf { d G (l G ,g) g G G k gx = y} 

for (x,y) G £q, where 1q denotes the identity element of G. The pseudo- 
metric relation d induces the same uniform relation as the action of G on X, and 
therefore d is turbulent if and only the action is turbulent. 

(iii) Let Z be the additive group of integers with the discrete topology, and let G C 
Z N denote the topological subgroup consisting of the sequences (x n ) such that 
x n — for all but finitely many n G N. For some fixed irrational number 9, 
consider the continuous action of G on the circle S 1 = R/Z given by (x n ) ■ [r] = 
[r + 9 J2 n x n], where [r] is the element of S 1 represented by r G R. The orbits 
of this action are dense and countable. For each N G N, the sets 

W N = { (x n ) G G | x n = Vn G {0, . . . , N} } 

are clopen subgroups of G which form a base of neighborhoods of the identity 
element. The induced action of each Wm on S 1 has the same orbits as G; so 
0([r],U, W N ) = U n 0([r}) for all open U C S 1 and each [r] G U. It follows 
that this action is turbulent. In fact, the uniform equivalence relation induced by 
this action is of the type described in (i): we have E G C V for each entourage 
V. Moreover, for any invariant metric on G, the induced pseudo-metric relation 
donS 1 is determined by d([r], [s]) =ooifO([r]) ^ 0([s\) andd([r], [s]) = if 
0([r]) = C([s]). However, the action of G on S 1 given by (x„) • [r] = [r + 9xo] 
has the same orbits but is not turbulent: each point is a local orbit. Indeed this 
second action induces the same uniform equivalence relation as the action of Z 
given by x ■ [r] = [r + 6x], which is not turbulent because Z is locally compact. 

Definition 4.4. A uniform relation, (V, E), on a space, X, is generically turbulent if: 

(i) the equivalence class of x is dense in X V*x G X, 

(ii) every equivalence class is meager, and 

(iii) any local equivalence class of x is somewhere dense M*x G X. 

5 Turbulence and generic ergodicity 

From now on, only metric relations over topological spaces will be considered because 
that suffices for the applications given in this paper. Some restriction on the topolog- 
ical structure of the space, and some compatibility of that structure with the metric 
relation will be required, and these are given in the following definition; they are re- 
strictive enough to prove the desired results, and general enough to be satisfied in the 
applications. 
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Definition 5.1. A metric relation, d, over a topological space, A, is said to be of type I 
if: 

(i) A" is Polish; 

(ii) the topology induced by d on A is finer or equal than the topology of X; and 

(iii) there is a family £ of relations over X such that: 

(a) each E € £ is symmetric, 

(b) each E £ £ is a G$ subset of X x X, 

(c) for each r > 0, there are some E. F £ £ so that 

£0) C B d O,r) C F{x) 

for all a; <E X, 

(d) for each E £ £, there are some r, s > so that 

B d (x,r) C £(» C S d (x,s) 

for all x £ X, 

(e) each E £ £ is continuous, and 

(f) for all £, F, G £ £ and x £ X, if £ o F D G, then E n (F(z) x G(ar)) is an 
open relation over F(x) and G(z). 

Remark 9. In Definition 15. 11 observe the following: 

(i) The family £ can be chosen to be countable and completely ordered by inclusion; 
that is, £ — {E n \ n £ Z} so that E m C £?„ if m < n. 

(ii) Each E £ £ is a G$ subset of X and, for each x £ X, E(x) = E fl ({x} x A) is 
a G5 subset of A = A x {x}. Therefore, by [6 Theorem 3.1 1], E and and E(x) 
are Polish subspaces of A x A and A, respectively; in particular, they are Baire 
spaces. 

(iii) Since E* — [J Ee£ E, a metric relation of type I is continuous, by Lemma [2751 
however, its fibers need not be Polish spaces. 

(iv) By properties (iii)-(a),(f), for all E,F,G £ £ and x£X,ifEoGDF, then 
E n (F(x) x G(x)) is a continuous relation over F(x) and G(x). 

(v) It will become clear that the general results presented in this paper hold if the 
metric equivalence relation is of type I only on some dense Gs subset. For the 
sake of simplicity, that generality is avoided since the conditions of Definition |5.1| 
are satisfied in applications to be given. 



19 



Lemma 5.2. Let d be a metric relation of type I over a space X, let E — { E n 
n G Z } be a family of subsets of X x X satisfying the conditions of Definition \5 . 1\ 
and Remark [£r(0- Let G be a Polish group and let Y be a Polish G-space. If 9 : 
X — > Y is an {Ef , E^)-invariant Borel map, then, for any neighborhood W of the 
identity element Iq in G, W G Z, V*x G X, and\/*x' G Ei(x), there is some open 
neighborhood U of x in X such that, Vfc G Z and\/x" G U f\E^{x) P[E(_{x'), 3g G W 
so that g ■ 9(x) = 9(x"). 

Proof. Fix an open neighborhood W of Iq in G. The result follows from Corol- 
lary |2.18| and the following ClaimQ] 

Claim 1. W G Z, Vx G X and V*x' G Eg(x), there exists some open neighborhood 
U of x' in X such that, Vfc G Z and Vx" G U n E k (x') n E £ (x), 3g G W so that 

To prove this claim, let W' be a symmetric open neighborhood of the identity 
1g G G such that VF' 2 C W. Since G is a Polish group, there are countably many 
elements gi G G, i G N, such that G C UigN ^'.9«- Therefore, given I £ Z and 
a; G X, the set 9(E e (x)) C UieN^'ft ' The preimage of W'gi ■ 6(x) via 

the mapping 9 : Ei(x) — >• V is analytic in Ei(x) because W'gi ■ 9(x) is analytic [6 
Proposition 14.4-(ii)]. Hence it has the Baire property Theorem 21.6], and so there 
are open subsets Oj C Et(x) and residual subsets G,; C Oj such that (J ; is dense 
in E £ (x) and 6»(G,) C W'g t ■ 9{x). By using Definition |5H(iiiV(f) and Remark|9}(iv) 
applied to the relation E^ n (Eg (x) x i?^ (x) ) over £^ (x), and by Corollary |2.19K ii) and 
Example l2.5K iii). it follows that there is some residual Di C Ci such that Bfe(x') n Di 
is residual in Ek(x') D Oi for all x' G Di and fc G Z. 

The union A = [J i Di is residual in Eg(x). If x' G A, then x G Di for some i and 
so 9(x') = g'gi ■ 6(x) for some g' G W. Let [/ be any open neighborhood of x' in X 
so that E7 n Ei(x) C 4 . Then [/ n E k (x') n A is residual in [/ n ^(x') n E e (x) 
Vfc G N. Moreover, for each x" G £*(x') D -D;, there is some G W so that 
6(x") = g" 9l -9{x). Therefore, if 

g = g"g~ X G WW' 1 C W , 

then 

g ■ 9(x') = gg'gi ■ 9{x) = g"g t ■ 9{x) = 9{x") , 
which completes the proof of ClaimQ] □ 

Corollary 5.3. Under the conditions of Lemma 15.21 for any neighborhood W of the 
identity element \q of G and\f*x G X, 3k G Z such that, V*x' G Ek(x), 3g G W so 
that g ■ 9(x) = 6>(x')- 

Proof. Fix any <eZ and any open neighborhood W of Iq in G. Then, V'iCl and 
V*x' G Eg(x), let {/ be an open neighborhood of x in X satisfying the statement of 
Lemma l5T2l By Definition l5.1K ii).(iii)-(c) and Remark|9}(i), there is some fc < I so that 
Eu{x) C U, obtaining that, Vx" G E k {x) n Ej(x'), 3g G W so that 5 • 9{x) = 9{x"). 
Then the result follows from Theorem 12. 171 Definition 15 . 1 K iii)-(f) and Remark |9}(iv) 
with the relation E e n (E e (x') x E k (x')) over E e (x') and E k (x'). □ 
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Theorem 5.4. Let d be a metric relation of type I on a space X and let Y be a Polish 
Soo-space. If there are residually many x G X for which any local equivalence class 
of x is somewhere dense, then E* is generically Eg -ergodic. 

Proof. Let 8 : X —> Y be an (E* , i?!^) -invariant Borel map. Consider a family of 
subsets of X x X, £ — { E n \ n e Z }, satisfying the conditions of Definition |5T| and 
Remark|9}(i). The sets 

W N = { h e Soo | h(£) = I W < N } , 

with N 6 N, form a base of neighbourhoods of the identity ls x in Soo, which are 
clopen subgroups. Define / :IxN->NU {°°} by setting I(x, N) equal to the least 
£ G N such that, V*x' G E- e (x), 3h G W N so that h ■ 0(x) = 8(x') if there is such an 
£, and setting I(x, N) = oo if there is not such an £. Let N and N U {oo} be endowed 
with the discrete topologies. 

Claim 2. I is Baire measurable. 

The proof of Claim[2]is as follows. Let f,WeN. The set 

S N = { (y, h ■ y) | y G Y, h G W N } 

is analytic in Y x Y, and E-g is a Polish space by Remark|9}(ii). So ii^jv = E^i Pi 
(0 x 6) (Sjsr) is analytic in i?_<> |6, Proposition 14.4-(ii)], and therefore Rg.M has 
the Baire property [6 Theorem 21.6]. Hence there is some open E/^jy C E-i so that 
A Ue,N is meager in The restriction E-g — > X of the first factor projection 
X x X — >• X is continuous and open by Lemma 1231 so its graph IL C E^g x X 
is a bi-continuous relation according to Example !2.5K i). By Theorem l2. 17K ii). there 
is some residual C X such that (Rg.N A C/^jv) H Il^ p (x) is meager in rL° p (x) 

\/x G D^at. Notice that n^ p (x) = {x} x £_*(ic) = E-i{x) and 

(^,jv A t/,,jv) n n° p (x) = {x} x (Rt, N (x) A E^ )JV (x)) 
= Ri t N(x) A Ui <N (x) . 

Hence Rg^(x) A Ut,N(%) is meager in E-g(x) Vx G -D^at. On the other hand, 

oo 

7- 1 ({0,...,^})= (J (Q AJV x {iV}) , 

where 

Q^jv = { x G -X" (-E'-f H Rm){x) is residual in E_i(x) } . 

Since 

Q^.jv H -Df,Ar = { x G Dg^N | (-E-£ H Un){x) is dense in E_i(x) } , 

it follows that Q^.at has the Baire property in X by Lemmas |2.7| and |2~9l (ii), which 
completes the proof of Claim|2] 

By ||6] Theorem 8.38], Claim|2] and Corollary 15. 31 there is some dense G$ subset 
Co C X such that 9 is continuous on Co, / is continuous on Co x N, and /(Co x N) C 
N. 
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For each k € Z, any non-empty open U C X and all x £ U, let 

oo 

g(z,[/,fc) = |J(£ fc n([/x [/))*(:£). 

i=0 

The following properties are consequences of Definition |5.U (iii)-(c),(d): 

• for any e > 0, there is some k G Z so that Q(x,U,k) C E*(x, U, e) for all 
x € U, and 

• for every fc G Z, there exists some e > such that E¥ (x, 17, e) C Q(x, J7, fe) for 
all xeU. 

Hence, by hypothesis, there is some residual C\ C X such that, for any U, x and k as 
above, if x G Ci, then Q(x, U, k) is somewhere dense. By Corollary 12. 19K ii), there is 
some residual C C Co PI C\ such that E% (x) n C is residual in Ek (x) for all x G C 
and k G Z. 

Fix x,y E C and some complete metric inducing the topology of Y" 

Claim 3. There exist sequences, (xj) and (j/j) in C with xi = x and j/j = y, (<?i) and 
(/ij) in Sqo, (Ui) and (Vi) consisting of open subsets of X, and (rij) and in N, 
such that: 

(i) 5l ■ 9{x) = 0{xi); 

(ii) ^ • %) = <%); 

(iii) x l+ i G C/i+i nCfl Q(xi, Ui, -Ui); 

(iv) G V i+ i n C n Q(y l7 V*, -A*); 

(v) UdVd U l+1 ; 

(vi) diam(6»(C/ i n C)) < 2"*; 

(vii) (Ui+i n C) x {iV l+1 } c J- X (n m ) for 

AT i+1 = SU p{ ,g l+1 (£), ^(f) | £ < i + 1 } ; 

(viii) {Vi+i nC)x{Ki}c i-^h) for 

= sup{ft i (/) s v 1 (^) U<*}; 

(ix) 5j+1 (£) - g i+1 (£) and = for £ < i + 1 < j + 1; 

(x) = /i^) and hj\£) = h^\e) for£<i<j; 

(xi) Q(Xi, Ui, —rii) n Vi is dense in V^; and 

(xii) Q(yi, Vi, -ki) n U l+ i is dense in U i+ i. 
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If this assertion is true, then there exist g = lim^ gi and h = lirxij hi in Soo by 
Claim[3]-(ix),(x), and so g ■ 9(x) — h ■ 9(y) by Claim [3}(i)-(vi), showing the result. 
The construction of the sequences of Claim[3]is made by induction on i G N. Let 

£0 = x, Ua = X, no = and go — ho = ls^, and choose Vq and fco so that y G Vq 
and 

(v nc) x {0} c r 1 (fc ) . 

Suppose that, for some fixed i £ N, you have constructed all the terms of these se- 
quences with indices < i. Then construct Xi + i, gi + i and C/j+i in the following manner. 
(The construction of y^+i, and V^+i is analogous.) 

Take a non-empty open U C Vi such that Q(j/j, Vi, — Jfcj) D J7 is dense in {J. You 
may assume that diam(6>([7 n C)) < 2 _l_1 because 9 is continuous on Co. Choose 
S Q(xj, C/j, — rij) n {/, and take zo, . . . , Zk G f/j so that zo = ^fc = ^i+i an d 
z a G £_ ni (2 a _i) for a G {1, . . . , fc}. You may assume that i > because (ix) does 
not restrict the choice of g\. 

Claim 4. We can assume that z a G C for all a G {0, . . . , fc}. 
Claim|4]follows by showing the existence of elements 

for a G {0, . . . , fc} so that z' Q = Xi, and z' a G E- ni (z' a _i) for a G {1, . . . , fc}; then we 
can choose x' i+1 = z' k instead of Xj+i, and z' a instead of z a . We have 

z -x i G(7 l n(£; A : n! )- 1 (P l/ )nc. 

Now, assume that z' a is constructed for some a < fc. Since z' a <E C and E k ~ n a ~~ 1 is 
continuous by Lemma l2~8l (i). the set 

is residual in 

So, by Remark|9}(ii), there is some 

4+i e ^(4) nc/,n (B*-- 1 )" 1 ^) n c 

as desired. 

Continuing with the proof of Claim[3] Claim|4]gives I(z a , Ni) = rii for all a G 
{0, . . . , fc} by the induction hypothesis with Claim|3]-(vii). 

Claim 5. We can assume that, for each a < fc, there exists some f a G such that 

fa ■ 0(z a ) = 9( Za+1 ). 

Like in Claim|U we show that the condition of this claim is satisfied by a new finite 
sequence of points 

zlG[/ 4 n(^)- 1 (P c/ )nc 

so that z'o = Xi and z' a G E_ ni (z' a _i) for a G {1, . . . , fc}; in particular, I(z' a , Ni) = rii 
as above. This new sequence is constructed by induction on a. First, let z' = x%. 
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Now, assume that z' a was constructed for some a < k. Since I(z' a , Ni) — nu V*z G 
E- nt (z' a ), 3f G W Ni so that / • 9(z a ) = 9{z). So the set of points 

z e nUin (E^-^-^Pu) n c 

such that 3/ G Wn ( so that / • 0(z a ) = 6(z) is residual in 
Hence f a ■ 9(z' a ) = 0(z' a+1 ) for some /„ G Wjvj and some 

z' a+1 g £- ni (4) n[/,n (E^-^-^P^) n C 

by Remark[9]-(ii), completing the proof of Claim[5] 

According to ClaimEl /,*-0(x<) = 6{x i+l ) for /* = f k -i---fo G W Ni . Then let 
= /*<jij. Moreover we can take some open neighborhood E/j+i of Xj+i in U and 
some Ui+i G N such that diam(0([/j + i PI C)) < 2~'~ 1 and 

(^ncixf^jcr 1 ^), 

where A^; + i is defined according Claim[3}(vii). These choices of Xi+i, gi+i, f/j+i and 
Ui+i satisfy the conditions of Claim[3] □ 

Remark 10. This proof is inspired by that of [5 , Theorem 3. 18]. 

6 A class of turbulent metric relations 

Let X be a set. Consider a family of relations, U — {J/r r C I x I | JJ,r > 0}, 
over X satisfying the following hypothesis. 

Hypothesis 1. (i) fli?,r>o ^K.r = 

(ii) each [/ n tT is symmetric; 

(iii) if R < S, then f7fl )r D E/s, r for all r > 0; 

(iv) C/R, r = U s<r U RtS for all i?, r > 0; and 

(v) there is some function <f> : (R+) 2 — > R+ such that, for all R, S, r, s > 0, 

R<cj>(R,r) , 
(R < S & r < s) =4> 4>{R, r) < <j>(S, s) , 

By Hypothesis[TJ the sets £/R, r form a base of entourages of a Hausdorff uniformity, 
also denoted by U, on X. This uniformity is metrizable because the entourages U n ^/ n , 
n G Z+, form a countable base for it. 

For each r > 0, let E r — H.r>o ^-R,r- This set is symmetric by Hypothesis[TJ-(ii); 
moreover 

E a oE r cE r+a , (14) 

for r, s > 0, by Hypothesis[TJ-(v). 
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Lemma 6.1. For R,r > and S — <p(<p(R, r), r) (where <fi is the function given in 
Hypothesis\l^(v)), the set Us, r C hxt(U Rir ). 

Proof. Let (x, y) G Us,r- By Hypothesis[T}(iv), there is some tq < r such that (x, y) G 
f/,s, ro . Let n = — - — . By Hypothesis [T]-(v), 



So, by Hypothesis [T}(ii), Us,n(x) x Us, ri {y) C t/ff.r, which implies that (x, y) £ 
Int(?7 fl , r ). □ 

Corollary 6.2. For eac/; r > 0, f/je sef £J r = H_r>o ^(^Tr.t)- 

Hypothesis [T}(iii) and Corollarv l6.2l implv that £V = H^Li I n t(C/ n ,r) for all r > 
and so £7 r is a Gs subset of X x X. Hence the relations E r satisfy Definition l5. IK iii)- 
(a),(b). 

Let d : X x X — > [0, oo] be defined by 

d(x,y) = inf{r > | (x,y) G E r } ; (15) 

in particular, d(x, y) = oo if x is not in any of E r (y), r > 0. It easily follows from 
Hypothesis[T]that d is a metric relation over X. Observe also that 

B d (x,r) C E r (x) C B d {x,s) 

for < r < s. Therefore 

Ef = |J E r , (16) 

and Bd(x, r) C U Rjr (x) for all _R, r > and x G X, which implies that the topology 
induced by d on X is finer than the topology induced by the uniformity U on X. 
Consequently, d satisfies the conditions (ii) and (iii)-(c),(d) of Definition 15 . 1 1 with the 
relations E r . 

Example 6.3. Let {d R | R > 0} be a family of pseudo-metrics on a set, X, such that 

R < S =► d R < d s , (17) 
(d R (x,y)=0VR>0)=>x = y . (18) 

Then the sets 

U Rr = { (x,y) G X x X | d R (x, y) < r } 

clearly satisfy HypothesisQ~l in particular, Hypothesis HKv) is satisfied with </>(i?, r) = 
i? since the triangle inequality of each d R and (T% give 

E^R.r ° Us.s C f/ ni in{H 1 S}, T -+ s (19) 

for all R, S,r,s > 0. It follows that U Rjr (x) is open for all x G X and R,r > 0. In this 
case, the relations induce the topology defined by the family of pseudo-metrics 
d R , and the corresponding sets E r define the metric relation d = sup JJ>0 d R . 
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To prove that d, the metric equivalence relation given by (Q3), satisfies the remain- 
ing conditions of Definition 15.11 suppose that the following additional requirement is 
satisfied. 

Hypothesis 2. (i) X is a Polish space (with the topology induced by the uniformity 

uy, 

(ii) for all R,r,s > 0, for all x G X, if y G E s (x), then there are some T, t > such 
that U T ,t(y) C E s o U R>r (x); and 

(iii) for all r, s > 0, for all x £ X, if y G S s (x) and V is a neighborhood of y in X, 
then there is a neighborhood W of y in X such that 

E r {w) n E r {E s {x)) c £ r (V n . 

Proposition 6.4. T/'W satisfies Hypothesis 2, then d is of type I. 

Proof. It only remains to show that d satisfies Definition 15. U (iii)-(e) and (f). 

Hypothesis |2}(ii) simply means that E s is open and hence continuous because it is 
symmetric. 

Let r, s, t > 0, x G X and y G E s (x). Suppose that E r o E s D E t , and let V be 
a neighborhood of y in X. By Hypothesis 0-(iii), there is some open neighborhood W 
of y in X such that 

■E r (W) n E t {x) C ^ r (W) n^ r (-B s (x)) G E r (VnE s (x)). 

Since S r (VF) is open in X, this proves that E r n (E s (x) x E t (x)) is an open relation 
over -E s (x) and E t (x). □ 

Remark 11. In some applications, the following condition, which is stronger than Hy- 
pothesis |2}(ii), is satisfied: for all R,r,s > 0, there are some T, t > such that 
Ur,t ° E s C E s o Un :r . This means that each E s is "uniformly open" (or "uniformly 
continuous," because it is symmetric). 

To show that d is turbulent, assume also the following additional hypothesis. 

Hypothesis 3. (i) E£ has more than one equivalence class; 

(ii) for any x, y G X and any R, r > 0, there is some s > such that UR >r {x) (~l 
£J s (y)^0;and 

(iii) for any i?, r > and any a; G X, there are some S, s > 0, some dense subset 
V G Us, s (x)r\E^ (x), and some d-dense subset of £> whose points can be joined 
by d-continuous paths in Ur^(x). 

Lemma 6.5. The relation E^ is minimal. 

Proof. This follows from Hypothesis and ( TToT l. □ 
Lemma 6.6. 7/> < s, then E r (x) G E s {x) for all x G X. 

Proq/. If y € E r (x) and i? > 0, then Efy( fl)S ), a _ r (y) n U^n^^x) ^0. So y G 
fWo = b y Hypothesis [B(ii),(v). □ 
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Lemma 6.7. Int(£V(x)) = for allx e X and r > 0. 

Proof. Suppose that Int(-E r (x)) ^ 0. Then, for each y E X, the intersection E s (y) n 
E r (x) 7^ for some s > 0, by Lemma [63] and ( TToT l. Therefore y S _E r + s (x) by (fT~4T >. 
It follows that X = (x) by flUl, contradicting Hypothesis|3}(i). □ 

Proposition 6.8. The relation is turbulent. 

Proof. The relation Ef is minimal because of Lemma 1631 Each equivalence class of 
Ef is meager because ofLemmas l6.6l and !6.7l and ([ToT l. Finally, the local equivalence 
classes of E* are somewhere dense because of Hypothesis|3}(iii)- □ 

Theorem 15 .41 and Propositions 16.41 and 16.81 have the following immediate conse- 
quence. 

Proposition 6.9. For any Polish Soo-space Y, the relation E* is generically Eg - 
ergodic. 

Remark 12. It is easy to somewhat weaken Hypothethis [3}(ii) to treat generic turbu- 
lence as we will do in a subsequent work. 

Assume that the following final hypothesis (Hypothesis|4]i is satisfied. This hypoth- 
esis will be used to obtain that Proposition 16.91 does not follow from the results of [5 1 
on Polish actions. 

Hypothesis 4. For all r > and residually many x, y E X, there exists sq > such 
that E s (y) \ E r (x) is dense in E s (y) for all s > sq. 

Proposition 6.10. The relation E¥ Eq, for any Polish group G and any Polish 
G-space Y. 

Proof. Suppose that, for some Polish group G and some Polish G-space Y, there exists 
an (Ef , £ , g)-invariant Borel map 9 : X -> Y such that 9 : X/Ef -> G\X is injec- 
tive. Fix complete metrics dx on X and da on G. The following claim holds because 
of Theorem 8.38], Lemmas E2 and 121 Corollary |2T9l (ii) and Hypothesis!] 

Claim 6. There is a residual subset C C X such that: 

(i) 9 : C — > Y is continuous; 

(ii) for any neighborhood W of Xq in G, Vn E Z + , Vx £ G and V*x' e E n (x), 
3e > such that, V*x" 6 B dx (x,e)nE n (x'), 3h G W so that h ■ 9(x) = 9(x"); 

(iii) E n (x) fl G is residual in E n {x) Vx 6 G and Vn € Z + ; and 

(iv) Vr > and Vx, y <E C, 3s > r such that, Vs > s , i? s (y) \ E r (x) is residual in 

It may be further assumed that G = (~X*1 Oi, where each O,; is a dense open subset 
of X. Let tj> : (R+) 2 — > R+ be the function given by HypothesisQJfv). 

Claim 7. There are sequences (x^) and (x^) in X, a. sequence (C/j) of open subsets of 
X, a sequence (^) in G, and sequences (rij), (r^), (Ri) and (iZ^) in Z + , and (r{) in 
R + , such that: 
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(i) E£ori<l; 

(ii) m < n'i < n i+ i and := — 2 X)}=o t 00 (i n particular, m = n ); 

(iii) i? 4 < and 0(^(0(</>(i^, n;_i), rrii-x), 2), 1) < (with n_i = m_i = 1); 

(iv) G t/ t n C*; 

(v) x'j G E n ;(i.)nC; 

(vi) a; 4+ i C/^ +iini (a; 4 ); 

(vii) ajj+i G U Ri+li r i+1 (xi) C) Enfa't); 

(viii) C/fl 4+1 ,r 4+1 (a;i) C B dx (x it 2~ 4 ); 

(ix) C^C(7 i nO j+1 ; 

(x) • 0(aj Q ) = 6(xi); and 

(xi) d G {9i+i,9i) < 2~ l . 

The sequences of this assertion are constructed by induction on i. Because C is 
residual in X, you can choose any xq G C, any open neighborhood Uo of xq in X, 
.go = 1g, any i? , -Rq: n o G Z + with i? < R'o, and < r < 1/2. 

Suppose that, for some i G N, you have defined g 3 , f/j, ccj, Uj, R'j and rj for 
j < i, and n^- and x'j for j < i. Fix any open neighborhood W of 1q in G such that 
dc(gi,ggi) < 2~ l for all g G W. By Claims |6}(iv) and|7}(iv), there is some integer 

> rij such that E n >(y) \ E ni (xj) is residual in E n >.(y) Vy G C. By Claims [7} 
(iv) and|6}(ii),(iii), and since E n i(xi) is a Baire space (Remark |9}(ii)), there is some 
x\ G (xi) n C such that E n > (x'i) n C is residual in E n > (x'j), and there is some 
e > so'that, \f*x" G B dx (x t ,e) n E n ^(x'i), 3g e W such that g ■ 9(x l ) = 6(x"). 
Then choose Rj+x > <f>(4>((j)((f)(R' i ,ni-x)^i-x)i 2), 1) and < r.; + i < 2~ 4 ~ 2 so that 

UR t+1 ,r t+1 (xi) C B dx (xi,mm{e,2~ 1 }) Dili . 

Since i?„/ (x'j) \ E ni (xi) and E n > (x'j) (~l C are residual in _E„/ (x£), the set 

(Int^E/i^,^^)) n ^(ssj) n C) \ E ni ( Xi ) 

is residual in Int({/R i+lin+1 (xi))n.E n < and therefore it is non-empty since E n < (x'j) 
is a Baire space; thus we can choose a^+i in this set. Since Xj + x £ E ni (xi), there is 
some R' i+1 > R4+1 such that x i+ i ^ Ur'. ltVii (xi). Because x i+ i G B dx (xj, e) Pi 
-En' (^i)' th ere is some g € W such that g • #(2^) = With gj + x — ggi, we get 

g i+ i ■ 6(x ) = gg t ■ 0(x ) = g ■ 6(xi) = 6(x l+1 ) . 

Choose rii+i > n\ such that rrii+x > raj. Finally, we can take an open neighborhood 
Ui+x of Xi+x m X so that Ui+x C f7» D 0»+i because arj+i G E/j D Oj+i, completing 
the proof of Claim|7] 

From Claim|7}(vii),(viii),(xi), it follows that 3 lirrij Xi — Xoo in X and 3 lim^ gi — 
5oo in G. 
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Claim 8. x i+1 g U^ R ^ +iint ) tmi (x ) for all i G N. 
It follows from Claim|7}(v),(vii) and (fl4t . that 

Xj+i E (E n >. oE n >J(xj) C E 2n >.(xj) 

for all j G N, and so, because of (fl4] i, that 

a* 6 ( E 2n' t _ 1 o • • • o £J 2 „, ) (x ) C £ 2 ^<-i n , (x ) 
foralH S N. Tfx i+1 G L^(flj +1 , ni ) imi (a;o), then 

x i+ i G (^(H; +1 , nj ),m, °- B 2i: i Zon'.)( :E i) C U R^ +1 ,ni( x i) 

by Hypothesis[T}(ii),( v )> which contradicts Claim[7]-(vi). Thus Claim[8]is justified. 
For any fixed i G N with rrii > 2, take some integer k > i + 3 so that Xk G 

C^(^(^(iiJ +1 ,rn),m i ),2),l(^oo)- 

CZfl/m 9. Xfe G C/ R / v-fc „ (a^) for all £ G (0, . . . , k — 1}. 

This claim is proved by backwards induction on £. For £ = k — 1 the assertion 
follows from Claim|7}(iii),(vii). 

Suppose now that Claim |9]holds for some £ G {1, . . . , fc — 2}. Then 

c (^(^_ 1 ,E J t ( ^),EUi r 3 oU <KRi-i,i:5= t T j ),T t )( x *- 1 ) 

by Claim|7}(i)-(iii)j (vii) an d Hypothesis [TJ-(v), because X)j=f r j < 1 = 7l -i — n ^-2- 
Claim 10. Xoo ^U^ Rl . + ^ n .^ m ^^ m ._ 2 { x o)- 

By Claims |7}(i),(iii)Xvii) and|9] and Hypothesis HJ-(v), 

X * G (^ a .E?^+.r ; , oC/ < a ,r« +a )(a^-l) 

C (^^(^(^ +1 ,ni-i)w-i),2),l),£*L i+3 r 3 

° £^000(-RJ + i, "i-i). 2), l),r i+2 )(2 ; i+l) 
C C^(^(^(flJ +1 ,n 4 ),m i ),2),l( a; i+l) • 

So, if € C/^(^(^ +i , n< ) >jn< ), mi _ 2 (a;o), then 

Xj+i G (J/0(0(0(^ + 1 ,ni),mi),2),l ° C^0(0(0(^ +1 ,ni),mi),2),l 
° ^(^(-R^ +1 ,rii),mi),mi-2)(2;o) 
C (C^5(^(fl< +1 ,ni),mi),2 ° ^(0(^ + 1 ,n i ),m i ),m i -2) (^o) 

by Hypothesis[T]-(ii),( v X which contradicts Claim[8] and so Claim[lO]is justified. 
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From Claims [TO] and |7l-(i),(ii). it follows that x^ $ Ef(xo)- On the other hand, 
Xoo G C by Claim|7}(iv),(ix). Hence 

5oo ■ 0(xq) = limgi • 9(x Q ) = ]imO(xi) = 9Qxmxi) = 9(x x ) 

i i i 

by Claims |6}(i) and Er(iv),(x). So (6(x ),6(x oo )) E Eg, giving (x ,Zoc) & Ef, 
which is a contradiction. □ 

Remark 13. The proof of Proposition 16. 101 is inspired by that of (5] Theorem 8.2], 
which however does not seem to fit into our conditions. 



7 The supremum metric relation 

A concrete case of Example 16.31 is C(R), the space of real valued continuous func- 
tions on R endowed with the compact-open topology, and the supremum metric re- 
lation, doo, which is induced by the supremum norm, || W^, defined by ||/||oo = 
su Px6R F° r eacn ^ > 0, let dfi be the pseudo-metric on C(R) induced by the 

semi-norm || given by by ||/||r = supui <fl \ f(x)\. Clearly, this family of pseudo- 
metrics satisfies the conditions ( TTTb and dl8D . and induces the compact-open topology 
of C(R). Moreover d x = svp R>0 da. In this case, each UR tr (respectively, E r ) con- 
sists of the pairs (f,g) that satisfy ||/ — g\\n < r (respectively, |/ (a:) — g(x)\ < r for 
all x E R). 

The following notation will be used: E x = E, 1 , and Boo(f,r) = Sd oo (/, r) 
for each / e C"(R) and r > 0. Two functions, /, g G C(R), are in the same equiva- 
lence class of Ex if and only if / — g is bounded; in particular, the bounded functions 
of C(R) form an equivalence class of E^. 

The following theorem follows from Propositions 16. 41 and l6.8l46TTOl once Hypothe- 
ses[JJ-0]are shown in this case. 

Theorem 7.1. The following are true: 

(i) doo is turbulent; 

(ii) Eoo is generically Eg -ergodic for any Polish Soo-spaceY ; and 
(Hi) Eoo ^-b Eq for any Polish group G and any Polish G -space Y . 

Remark 14. Let C{,(R) C C(R) be the subset of bounded continuous functions. The 
sum of functions makes the space C(R) into a Polish group, and C&(R) into a sub- 
group. The orbit relation of the action of Cft(R) on C(R) given by translation is Eqo. 
Therefore, by virtue of Theorem [TTJ-(iii), there is no Polish topology on C&(R) with 
respect to which this action is continuous. 

For instance, consider the restriction of the compact-open topology to Cb (R) . Then 
the action of Cf,(R) on C(R) is continuous, Cb(R) is metrizable because C(R) is 
completely metrizable, and Cf,(R) is separable because it contains Co(R), which is 
dense in C(R) and separable (by the Stone-Weierstrass theorem). But Ch(R) is not 
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completely metrizable with the compact-open topology; in particular, it is not closed 
inC(R). 

Consider now the topology on C(,(R) induced by || H^. Then the action of Cf,(R) 
on C(R) is continuous, and Ch(R) is completely metrizable; indeed, it is a Banach 
algebra with || H^. However Cf,(R) is not separable with || l^, which can be shown 
as follows. For each x £ {±1} Z , let x g Cb(R) be the function whose graph is the 
union of segments between all consecutive points in the graph of x. Then { B^x, 1) | 
x G {±l} z }isan uncountable family of disjoint open subsets of C(,(R). So C&(R) 
is not second countable, and therefore it is not separable. 

According to Example 16.31 the sets U R . r satisfy Hypothesis Q] and induce doo. In 
this case, the inclusion ( TBI becomes the equality 

E r o E s = E r + S (20) 

for all r, s > 0; this holds because, if g G E r+S (f), then 

f + -^(g-f)eE r ( 9 )nE 8 (f) . 

r + s 

It is well known that C(R) is Polish (Hypothesis |2}(i)). The following lemma 
shows that Hypothesis |2}(ii) is satisfied in this case. 

Lemma 7.2. U RlT o E s — E s o Ur iT — Un tr+s for all R,r,s > 0. 

Proof. If S > R, then 

d R (f, h) < d R (f, g) + d R (g, h) < d R (f, g) + d s (g, h) 

for all/, g,h S C(R), because dji < d$- This implies that U Rr oU~s. s and Us, s ° U R . r 
are both contained in U R , r+s , which in turn implies that U R r o E s and E s o U R r are 
both contained in U R , r+s . 

To prove the reverse inclusions, let / G C(R) and g G U R , r +s{f)- Then 

/)et/*, s (/)ntV(<7), 
/) e %, r (/)nt/ Ri8 (j) . 

By continuity, /i G Us, s {f) and fti G Us. s (g) for some S > R. Let A : R — » [0, 1] 
be any continuous function supported in [— S, S] such that A = 1 on [— R, R]. Then 

f + Hho-f)eE s (f)nu Rtr (g) , 

g + Xiht-g) G U R , r (f)nE s (g) , 
which implies that g G (U R , r o E s )(f) n (£J S o U R , r )(f). □ 
Corollary 7.3. IfR,S,r,s > 0, f/?en t/i?, r o £7 s ,s = f/ m in{fl,S , },r+s- 
Proof. The inclusion "c" is ( fT9l ), and the inclusion "d" follows from Lemma [7721 □ 



"(5 



hi = .f 



:(<?- 
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Because ( f20b and Lemma [7721 and because the sets Un. r are open in Example 16. 31 
the following lemma implies Hypothesis|2}(iii) in this case. 

Lemma 7.4. IfT,r,s,t > 0, / e C(R) and g e £«(/) are such that Ut,v{9) C 
UT, s (f) far some t' > i, f/ien 

c/ T , t +r(5) n £V+a(/) = E r {u T M n £»(/)) . 

Proof. The inclusion "d" follows from ( TPfl ) and Lemma I7721 To prove "c", let h € 
Ur,t+r(g) H E r+S (f). By ( f20b and Lemma lTTZl there are some 90 6 E r (h) H Ux.tig) 
and /o € n i? a (/). By continuity, gr G U T >,t{g) C U T >, s (f) for some T' > T. 

Let A : R — > [0, 1] be any continuous function supported in [— T", T'] such that A = 1 
on [-T, T]. Then 

/o + Hgo - fo) g £ r (/») n c/ T , t (.g) n £.(/) , 

obtaining that h G E r (U T ,t{g) H E s {f)). □ 

The fact that i?oo has more than one class (Hypothesis 0J-(i)) is obvious because 
doo(f, g) = 00 if / is bounded and g unbounded. Hypotheses |3}(ii),(iii) and [4] are a 
consequence of the following lemmas. 

Lemma 7.5. For every f,g £ C(R) and every R,r > 0, if s > dn>{f,g) for some 
R! > R, then U R>r (f) n £ s (<?) # 0. 

Proof. Let A : R — s> [0, 1] be a continuous function supported in [— R' , R'} such that 
X = loa[-R,R]. Then g + \(f - g) e U R , r {f) ri E s {g). □ 

Lemma 7.6. For every i?, r > and every f £ C(R), f/ze sef Un.,r{f) D E 00 (f) is 
doo-path connected. 

Proof. For every g £ Un, r (f) D Eoa(f), the mapping t i-> t/ + (1 — t)<? defines a 
doo-continuous path in (/) PI i?oo (/) from <? to /. □ 

Lemma 7.7. TfO < r < s, then E s (g) \ E r (f) is dense in E s (g) for all f,g £ C(R). 

Proof. It has to be shown that if T, t > and h € E s (g), then E s (g) \ E r (f) and 
U~T,t{h) have non-empty intersection. Let T" > T' > T and < 2e < s - r, and 
let A : R — > [0, 1] be a continuous function with support in [—T',T'] and such that 
A = 1 on [—T,T]. Because / and g are uniformly continuous on [T\T"}, there is 
some 5 > so that |/(x) — f(y)\ < e and |g(a:) — <?(?/) < e if |x — y\ < 5 for all 
1,1/6 [T', T"]. Take any continuous function \i : R — > (— s, s), supported in [T", T"], 
such that |/u(&o) — fJ>(yo)\ > 2s — e for some xo,yo £ (T',T") with |xo — 2/0 < <5- 
Then 

u = 5 + X(h - g) + fi £ E s {g) n f/ T ,i(/i) • 
Moreover it ^ E r (f), otherwise we get the following contradiction: 

e > Ifffco) - flf(j/o)| = \(u- mX^o) - (u - At) (2/0 ) I 

> |/i(ac ) - /i(j/ )| - |w(x ) - /(x )| - 1/(2:0) ~ f(vo)\ ~ |/(2/o) ~ «(yo)| 

> 2(s - r - e) > 2e . □ 
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Remark 15. The symmetric relations over C(R) with fibers the balls B m (/, r) cannot 
be used instead of the relations E r to show that is of type I. For instance, each ball 
Boo(f, r) is not Gs in C(R); otherwise it would be Polish, and therefore it would be a 
Baire space with the induced topology. But is residual in B^ (f, r) for all r > 0, as 
the following argument shows. Take sequences < r n t r and < R n t oo. For each 
n, let [/„ be the set of functions g e B^ (/, r) such that 

sup | /(a;) - ,g(x)| > r„ . 

|x|>fl„ 

It is easy to check that the sets U n are open and dense in B M (/, r) and their intersection 
is empty. 

8 The Gromov space 

Let M be a metric space and let (2m. or simply d, be its distance function. The Haus- 
dorff distance between two subsets, A,B C M, is given by 

Hd(A, B) = max-j sup d(a, B), sup d(A, b) > . 

laeA beB J 

Observe that H d (A,B) = H d (A,B), and H d (A,B) = if and only if A = B. 
Also, it is well known and easy to prove that H d satisfies the triangle inequality, and 
its restriction to the family of compact subsets of M is finite valued, and moreover 
complete if M is complete. 

Let M and N be arbitrary metric spaces. A metric on M U N is called admissible 
if its restrictions to M and N are du and djv, where M and N are identified with 
their canonical injections in M U N. The Gromov-Hausdorff distance (or GH distance) 
between M and N is defined by 

d GH {M,N) = MH d (M,N) , 

a 

where the infimum is taken over all admissible metrics don M Li N. It is well known 
that d G H{M, N) = d GH (M 1 'N), where Afand N denote the completions of M and 
N, d G H(M, N) = if and only if M and AT are isometric, d G H satisfies the triangle 
inequality, and d G n(M, N) < oo if M and N are compact. 

There is also a pointed version of d G H which satisfies analogous properties: the 
(pointed) Gromov-Hausdorff distance (or GH distance) between two pointed metric 
spaces, (M, x) and (A, y), is defined by 

d GH {M, x; N, y) = inf max{(i(x, y), H d (M, A)} , (21) 

d 

where the infimun is taken over all admissible metrics d on M U A. 

If X is any metric space and / : M — > X and g : A — > X are isometric injections, 
then it is also well known that 

d GH (M,N)<H dx (f(M),g(N)) , 
d G ii(M, x;N,y) < m aX {d x (f(x),g(y)),H dx (f(M),g(N))} ; (22) 
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indeed, these inequalities follow by considering, for each e > 0, the unique admissible 
metric d e on M U N satisfy 

d e (u,v) = d x (f(u),g(v)) + e 

for all u G M and v e N. 

A metric space, or its distance function, is called proper (or Heine-Borel) if every 
open ball has compact closure. This condition is equivalent to the compactness of 
the closed balls, which means that the distance function to a fixed point is a proper 
function. Any proper metric space is complete and locally compact, and its cardinality 
is not greater than the cardinality of the continuum. Therefore it may be assumed that 
their underlying sets are subsets of R. With this assumption, it makes sense to consider 
the set A4* of isometry classes, [M, x], of pointed proper metric spaces, (M, x). The 
set M.* is endowed with a topology introduced by M. Gromov [4, Section 6], 0, 
which can be described as follows. 

For a metric space X, two subspaces, M, N C X, two points, x G M and y 6 N, 
and a real number R > 0, let Hd x ,ii(M, x;N,y) be given by 

Hd x ,n(M, x; N, y) — max sup d x [u,N), sup dx{v,M) 

VueB M {x,R) v£B N (y,R) 

Then, for P, r > 0, let Ur^ C M* x M* denote the subset of pairs ([M, x], [N, y]) 
for which there is an admissible metric, d, on M U N so that 

max{d(x, y), Hh,r{M, x; N, y)} < r . 

The following lemma is obtained exactly like ((22). 

Lemma 8.1. For ([M, x] , [N, y]) e M* x to be in Un ir it suffices that there exists 
a metric space, X, and isometric injections, f : M —> X and g : N X, such that 

max{ d x (/ (as) , g (y) ) , H dx tR (/ (M) , / (x) ; g (N) , g (y) ) } < r . 

The following notation will be used: for a relation E on and [M, x] € M.*, 
E(\M, x]) will be simply written as E(M, x), and for a metric relation d on A4* and 
[M, x], [N,y] € M*, d([M, i], [N, y]) will be denote by d(M, x; N, y). 

The sets Ur,t obviously satisfy Hypothesis (T}(i)-(iv), and the following lemma 
shows that they also satisfy Hypothesis[T}(v). 

Lemma 8.2. If R, r, s > 0, then Us,r ° Us, s C J7_R,r+s, w/iere 5 = ^ + 2 max{r, s}. 

Proof. Let [M,x], [AT, y] G X* and [P, z]_ G U s , r (N,y) n U S<S (M, x). Then there 
are admissible metrics, d on A/ U P and d on A U P, such that d(x, z) < r, r$ := 
Hd,s(M,x; P, z) < r, d(y,z) < s and so := s (N,y; P, z) < s. Let d be the 
admissible metric on M Li N such that 

d[u, v) = inf { d(u, w) + d(w, v) \ w G P } 

for all u G M and v E N. Then 

d(a;, y) < d(aj, z) + d{z, y) < r + s . 
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For each u G E>m(x, R), there is some w G P such that d(u, w) < ro. Then 

dp(z, w) < d(z, x) + du{x, u) + d(u, w)<r + R + ro<S. 
So there is some v E N such that d(w, v) < sq, and we have 

d(u, v) < d(u, w) + d(w, v) < tq + sq . 

Hence d(u, N) < ro + so for all u G Bm(x, R). Similarly, d(v, M) < ro + so for 
all v G B N (y,R). Therefore H^ R (M, x; N, y) < r + s < r + s. Then [N, y] G 
U Rtr+s (M,x). □ 

Since the sets Ur^ satisfy HypothesisffJ they form a base of entourages of a metriz- 
able uniformity onX». Endowed with the induced topology, Ai* is what is called the 
Gromov space in this paper. It is well known that A^* is a Polish space, e.g. Gromov |4| 
or Petersen [ 13]; in particular, a countable dense subset is defined by the pointed finite 
metric spaces with Q-valued metrics. 

Some relevant subspaces of M.* are defined by the following classes of metric 
spaces: proper ultrametric spaces, proper length spaces, connected complete Rieman- 
nian manifolds, connected locally compact simplicial complexes, connected locally 
compact graphs and finitely generated groups (via their Cayley graphs). 

The following (generalized) dynamics can be considered on M. * : 

The canonical metric relation. The canonical partition E C!m is defined by varying the 
distinguished point; i.e., E can consists of the pairs of the form ([M, x], [M, y]) 
for any proper metric space M and all x, y <E M. There is a canonical map 
M — > M*, x h-> [M, x], which defines an embedding Isom(M)\M — > 
whose image is E can (M,x) for any x G M, Observe that Ai*/E c . dn can be 
identified to the set of isometry classes of proper metric spaces. 

The GH metric relation. It is defined by the pointed GH distance g?g£T- The notation 
Eqjj — E^* h will be used. Since E can C Eqh, the quotient set A4*/Eqh can 
be identified to the set of classes of proper metric spaces defined by the relation 
of being at finite GH distance. 

The Lipschitz metric relation. The Lipschitz partition, Eu P , is defined by the exis- 
tence of pointed bi-Lipschitz bijections. It is induced by the Lipschitz metric 
relation, dup, which is defined by using the infimum of the logarithms of the 
dilatations of bi-Lipschitz bijections. 

The QI metric relation. The quasi-isometric partition (or QI partition), Eqj, is the 
smallest equivalence relation over Ai * that contains Eqh U £up ■ It is induced by 
the quasi-isometric metric relation (or QI relation), dq-i, defined as the largest 
metric relation over Ai* smaller than both dcH and g?u p (cf. Ifl4l Lemma 6]). 
The quotient set A4*/Eqi can be identified to the set of quasi-isometry classes 
of proper metric spaces. 

The dilation flow. It is the multiplicative flow defined by A • [M, x] = [AM, x], where 
AM denotes M with its metric multiplied by A. This flow is used to define the 
asymptotic and tangent cones. 
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The purpose of this paper is to study the GH metric relation, obtaining along the 
way some results about the QI metric relation. 

Some technical results and concepts related to the definition of M.*, which will be 
used in the next section, are given presently. 

Lemma 8.3. Let [M, x], [N,y] G A4* and r > 0. If d is an admissible metric on 
M U N such that d(x, y) < r and H d (M, N) < r, then d is proper. 

Proof. For every v G N, 

djv(y, v) < d(x, y) + d(x, v) < r + d(x, v) , 

and so 

B d {x, R) C B M {x, R) U B N (y, R + r) 
for all R > 0. The statement follows from this because M and TV are proper. □ 

Lemma 8.4. Let [M, x], [N, y], [P, z] G M* and R,r > 0. Suppose that (Bp(z, R + 
2r) ,z) is isometric to (Bn (y,R + 2r) , y), and that there is an admissible metric, d, on 
M U N such that d(x, y) < r and Hd t R(M, x; N, y) < r. Then there exists a proper 
admissible metric, d! , on M U P such that d'(x, z) < r and H^^M, x; P, z) < r. 

Proof. Let A = B M (x, R + 2r), B = B N {y,R + 2r) and C = B P (z,R + 2r), and 
let (p : (B, y) — > (C, z) be an isometry. Let d! be the admissible metric on M U P 
satisfying 

d'(u,w) = mf{d M {u,u') + d(u',v) + d P (<j>(v),w) \u'eAkveB} 

for u G M and w G P. Observe that d'(u, <p{v)) = d(u, v) for u G A and v G B; in 
particular, d'(x, z) < r. 

For each u G Bm(x, R), there is some v G N such that d(u, v) < r. Since 

rfjv(y, v) < d(y, x) + d M (x, u) + d(u, v) < R + 2r , 

we get d'(u, 4>{v)) — d(u, v) < r, and therefore d'(u, P) < r. Similarly, d'(w, M) < 
r for all w G B P (z, R), obtaining H d , jR (M, x; P, z) < r. 

For any S > and w G P n Bd>(x, S), there is some v G B such that d(x, v) + 
d P (<f>(v),w) < S. So 

d P (z, w) < d P (z, <f>(v)) + d P ((j)(v),w) < R + 2r + S , 

obtaining 

B d ,(x,S) C B M {x,S)UB P (z 1 R + 2r + S) . 

Hence B d > {x, S) is compact since M and P are proper. This shows that d! is proper. 

□ 
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9 The GH metric relation 



The relations U RtT on .M* defined in Section [8] satisfy Hypothesis Q] of Section [6] 
Consider the family of symmetric relations E r C Ai* x Ai*, for r > 0, whose fibers 

are E r (M,x) — f] R>0 U Rjr (M,x). The notation B GH (M, x; r) = Sd Gir ([M, a;], r) 
will be used. 

Lemma 9.1. 7/0 < r < s, f/ie« 

B GH (M,x;r) C E r (M,x) C B GH (M,x;s) . 

Proof. The first inclusion is obvious. To prove the second one, let [JV, y] € E r {M, x). 
For each R > there exists an admissible metric, <ifj, on MUJV such that d R (x, y) < r 
and Hd R ,Fi(M, x; N, y) < r. Let lu be a free ultrafilter of [0, oo). Then there is a unique 
admissible metric, d, on M U N such that 

g — T 

d(u,v) = lim d R (u,v) H — 

_R— ¥U1 2 

for all u G M and i; e JV. For each e > there exists f2 G w such that 

s — r 



v) < dn{u, v) + 
for all i? e Q. Then 

5 — T S ~\- T 

d(x, y) < d R (x, y) + — h e < — h e , 

for all R £ ft, and, because this holds for each e > 0, 

7 / x . s + r 
d{x, y) < < s . 

Next, for every u £ M, if R 6 ft is > d(x,u), then d R (u,N) < r, and so 
d(tt, JV) < s as before. Similarly, M) < s for all v £ N. Therefore H d (M, N) < 
s. □ 

Corollary 9.2. T/ze metric relation over Ai* defined by the sets U Rtr is d G H- 

Theorem 9.3. (z) The metric equivalence relation (dcH, Eqh) is turbulent; 

(ii) for each Polish Soo-space Y , the equivalence relation Eqh is generically Eg - 
ergodic; and 

(Hi) for each Polish group G and each Polish G-space X, the equivalence relation 

J G- 



Egh E£ 



According to Propositions 16.41 and 16.8146. 101 and Corollary 19.21 this theorem fol- 
lows by showing that the sets U R r also satisfy Hypotheses |2]-0] It was already noted 
that M* is Polish (Hypothesis|2}(i))- 

Lemma 9.4. If R, r, s > 0, then U R+2r + s ,s ° U Rir C E s o Ur iT . 



37 



Proof. Let,? = R+2r+s. 1f[M,x] E M* and [N,y] E Us, s °U R , r (M,x), then there 
is [P, z] E Un t r(M, x) n Us, s (N, y). This means that there are admissible metrics, d 
on M U P and d on N U P, such that d(x, z) < r, H d>R (M, x; P, z) < r, d(y, z) < s 
and s{N, y, P, z) < s. Moreover, because of Lemma |8.4| d may be assumed to be 
a proper metric. The subset 

P' = (N\ B N (y, S)) U B P {z,S) eNUP 

is closed and so it becomes a proper metric space when endowed with the metric in- 
duced by d. 

Claim 1 1. The metric space [P', z] satisfies g?g# (iV, y; P' ,z) < s. 

Since N\P' C B N (y, S) and P'\N= B P {z,S), the Hausdorff distance 

H S (N, P') = maxi sup d(v,P'), sup d(w,N)\ 

lveB N (y,S) weB P (z,S) J 

<H^ s (N,y;P,z) <s , 

and so ClaimfTTIfollows from d22t . 

From ClaimHUand Corollary |9^2lit follows that [P', z] E E S (N, y). 

Claim 12. B P ,{z,R + 2r) = B P (z,R + 2r). 

The inclusion "d" of this identity is obviously true. To prove that the reverse 
inclusion "c" is also true, it suffices to note that Bpi (z, R + 2r) n N = 0, which is 
true because, if there is v E Bp> (z, R + 2r) n N, then 

dN(y, v ) < d(y, z) + d(z, v) < s + R + 2r = S , 

which contradicts that B N (y, S)nP' = 0. 

From Claim [12] and Lemma 1841 it follows that [P',z] E U R , r (M,x). Hence 
[N,y] EE s oU Rtr {M,x). □ 

A subset A of a metric space X is called a net if there is an e > such that 
dx(u, A) < e for all u E X, and it is called separated if there is some 5 > such that 
dx(a, b) > 5 for all a, & E A with a ^ b; the terms e-nef and 8-separated are also used 
in these cases. 

A separated subset of a metric space is discrete and therefore closed. Hence, every 
separated subset of a proper metric space is a proper metric space when endowed with 
the induced metric. 

If A C X is an e-net of a metric space (X, dx), then Hd x (X, A) < e. Therefore, 
if A is endowed with the induced metric from (X, dx), then dcii(X, x; A,x) < e for 
every x E A by (l22l : thus, by Lemma l9Tl [A, x] E Eg (X, x) for any 6 > e if moreover 
X is proper and A separated. 

Lemma 9.5. Let e > 0. For every metric space M and every e-separated subset 
ScM there exists an e-separated e-net of M that contains S. 
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Proof. By Zorn's lemma, the family of e-separated subsets of Al that contain S, or- 
dered by inclusion, has a maximal element. It is easily checked that that maximal 
element is an e-net. □ 



The following is some kind of reverse of Lemma [8T2l 

Lemma 9.6. If R, r, s > 0, then Ur, t+s c Ur <s o Ur <t . 

Proof Let [M, x] € M.* and [N,y] € C/ij jr _)_ s (M, x). Then there is an admissible 
metric, ci, on M U N such that y) < ro + sq and Hd ji(M, x; N, y) < ro + sq for 
some ro € (0, r) and so £ (0, s). By Lemma [84l <i may be assumed to be a proper 
metric. 

Take any e > such that ro + 2e < r and so + 2e < s. By Lemma |931 there are 
e-separated e-nets, A of Bm(x, R) and £> of B^(y, R), such that x G A and y <E B. 

For each it 6 Bm{x, R), there is some u S iV such that u) < ro + sq. Then 
there is some v' G B so that d/v( u i u') < e. So 

?/) < d(u, v) + d N (v, v') < r + s + e , 

giving d(u, B) < r + s + e. Similarly, d(v, A) < r + sq + e for all u G Bjy(y, R). 

Let E denote the set of pairs (u,v) E A x B such that d(u, v) < ro + sq + e and 
min{djvf(x, u), d^(y, v)} < R; in particular, (x, y) G E. The set E is finite because A 
and _B are separated and d is proper. For each (u, v) G E, let / u ^ denote an Euclidean 
segment of length d(tt, u), whose metric is denoted by d u>v . Let h : \_\, ^ eE 9/ u .« — >• 
M U A" be a map that restricts to a bijection h : dl u . v — >• {u, w} for all (u, u) G E. 
Then let 

P = (M U AT) U fc □ . 

(«,«)es 

The space M, N and each J U)V may be viewed as subspaces of P; in particular, dI UtV = 
{u, v} in P. Let P be endowed with the metric d whose restriction to M U N is d, 
whose restriction to each I u>v is d U;V , and such that 

d(w, w') — mm{d u , v (w, u) + u') + d U ',v'(u'> u>'), 

d u , v (w,v) +d N (v,v') +d u ,y(v',w')} 

for (it, v), (u' , v') eS,iii£ and w/ G I U ',v'- 

Let P C Fbe the finite subset consisting of the points w G I u ,v with (it, v) G E 

and 

d u , v (w,u) = -5 t—d(u,v) . 

ro + so + 2e 

Let z be the unique point in P n and consider the restriction of d to P. 
If (it, u) G E and w is the unique point in P n 7 U „, then 

d(u, w) <d uv (u, w) < ^— — — d(u, u) < r + e . 

ro + so + 2e 
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So d(x, z) < r + e < r, d(u, P) < r + e for all aei, and d(w, M) < r + e for all 
w G P. Since A is an e-net in E>m(x, R), it also follows that d(u, P) < r$ + 2e for all 
u G Bm{x, R). Similarly, d(y, z) < s, d(v, P) < so + 2e for all v G Pjv(y, R), and 
d(w, iV) < s + e for all w G P. Thus 

flj^M, a:; P, z) < r + 2e < r , H d R (N, y; P, z)<s +2e<s, 

obtaining [P, z] G U R>r (M, x) n ETr,, (iV, y) by LemmalOl Therefore [N, z] G U R>a o 
U R>r (M,x). '□ 

The following corollary gives Hypothesis[2]-(ii). 

Corollary 9.7. Ut,t ° E s a E s o U R _ r for R, r,s > and 

T = R + 2r + s + 2 max{r, s} . 

Proof. Let S = R + 2r + s. By Lemmas H21 El and 

U T ,r O E s d XJ T ,r ° U T ,s C U S ,r+s G U S ,s O U R . r G E s O U Rr . □ 

In this case, Hypothesis GKiii) is the statement of the next lemma. 

Lemma 9.8. For all r,s > 0, [M,x] G M*, [N,y] G E s (M,x), and any neigh- 
borhood V of [N, y] in .M*, there is another neighborhood W of [N, y] in M.* such 
that 

E r (W)nE r (E s (M,x)) c E r (VnE s (M,x)) . 

Proof. By Lemma [8~4l there is some S > and some open neighborhood W of [N, y] 
in M* such that, for all [N',y'] G M* and [N",y"] G W, if (B N ,(y',S),y') is 
isometric to (B N »(y" , S),y"), then [iV',y'j G V. Since [iV,y] G C/ T , s (M,a;) for 
T = S + s + r, we can also assume that C C/y iS (M, %)■ 

For any [P, z] G £y(W) n E r (E s (M,x)), there are some [iVi, j/i] G W and 
[N 2 ,y 2 ] G P s (M,x) such that [P,z] G E r (N 1 ,y 1 )r\E r (N 2 ,y2)- There are admissible 
metrics, d\ on MUiVi and di oniViUP, so thatdi(a;, y\) < s, Hd 1} r(M, x; N\, y\) < 
s, z) < r and ^(iVi, yi; P, z) < r. Take a sequence T n t 00 in R with 

To > T; set also TLj = T. For each n € N, let (N 2j7l , 2/2, n) denote an isometric copy 
of (7V2, 2/2)- Then there are admissible metrics, di, n on MUiN^n and d2 >n on N 2 _ n UP, 
such that d 2 , n (x,y 2>n ) < s, H d2 n , Tn (M, x; N 2 , n , V2,n) < a, d 2 , n {y 2 , n >z) < rand 

H d 2 . n ,T n {N 2 ,n,V2,n\P,z) < T. 

Let d denote the metric on M U Ni U (U^Lo -^2,n) U P which extends di, di, d2, n 
and da, n for all n G N, and such that 

d(u, w) = inf{ di(u, v±) + di(v\,w), 

d 2 ,n(u,v 2jn ) + d 2 ,„(v 2tni w) I vi G Ni, v 2<n G iV 2 ,„, n G N } 

for u G M and u> G P, 

d(«i, «2,r0 = inf{ di(«i,u) + d 2 ,„(u, u 2 ,n), 

di(ui,io) + d 2 ^ n (w,v 2:n ) \ ue M, w G P} 
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for v% G Ni and v 2 . n G N 2>n , and 

rf(w2,m, V 2 ,») = inf { d 2 . m (v2,m, u) + d 2 , n (u, V 2 ,n), 

d2,m(v2, m ,w) + d 2 , n (w, V 2 ,n) \ U € M, W G P } 

for «2.m G N 2 . m and U2. n G A^.n with m ^ n. By Lemma [8~4l we can assume that 
the metrics d\, d±, d 2n and d 2 ^ n are proper for all n G N, and therefore d is proper as 
well. The set 

(oo 
U (B m Jy 2>n , T n ) \ B N2 Jy 2 , n , T n _ x )) 

is closed in M U iVi U (|_|^Lo -^2,n) U -Pi an d therefore it becomes a proper metric 
space with the restriction of d. 

Then H d (M,x;N',y-i) < s and H d (N', yr, P, z) < r, as in ClaimE] and so 
dcii(M, x; N', j/i) < s and dcH(N', y\\ P, z) < r by d22b . which in turn implies 
[N', y{\ &E S (M, x) n E r (P, z) by Lemma|9j] On the other hand, like in Claim[T2] it 
follows that B N > (yi, S) = B Nl (y x , S), obtaining [N',yi] G F because [Ni,yi] G 
Therefore [P, 2] G £ r (Fn£,(tf, x)). □ 

The fact that has more than one class (Hypothesis [3}(i)) is obvious because 
any bounded metric space is at infinite GH distance from any unbounded one. 
Hypothesis EKii) is a consequence of the following result. 

Lemma 9.9. For all [M, x], [N, y] G M* and R,r > 0, there is some s > such that 
U Rtr (M,x)nE s (N,y)^Q). 

Proof. Let A and B denote the balls of radius R + 2r in M and N with centers x and 
y, respectively. For any sq > dcH(A, x; B, y), let d be an admissible metric on A U B 
such that <i(x, y) < sq and H d (A, B) < sq. Then let d 1 be the admissible metric on 
M U AT satisfying 

d'(u, v) = inf{ d M (u, u') + d(u', u') + d N (v', v) \ u' £ A & v' e B } 

for all u G M and u G N. Like in the proof of Lemma [8741 it follows that d! is proper, 
and its restriction to A U B equals d; in particular, d'(x, y) < s . 

Let A' and B' denote the balls of radius R + 2r + sq in M and TV with centers x 
and y, respectively. The set N' — A' U (iV \ £?') is closed in M U N, and therefore it 
becomes a proper metric space with the restriction of d! . Take any 

s > max{s , R + 2r + N \ B')} . 

If N \ B' j= 0, then 

< d M {u,x) +d'(x,v) < R + 2r + d'(x,v) 
for all u G AT \ _B' and u G A', obtaining 

H d ,(W,N\B') <R + 2r + d'(x,N\B') < s . 
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It follows that H d > (TV, TV') < s, and therefore d GH (N, y;N',x) < s by (|22]l, obtaining 
[N\ x] £ E S (N, y) by Lemma|9H Like in Claimflll we also get B N > (x, R+2r) = A, 
and therefore [TV', x] £ U R ^ r (M, x) by Lemma[83] □ 

The proof of Hypothesis [3}(iii) is as follows. Let R, r > and [M, x] £ M*, and 
take any S > R and s > such that s < r and R + 2 max{s, r — s} < S. Let V 
denote the set of points [TV, !/] e M, such that there is some admissible metric, d, on 
M U TV such that d(x,y) < s, H d , s (M,x;N,y) < s and H d (M,N) < oo. Thus 
VcU s , s (M,x)nE GH (M,x). 

Lemma 9.10. V is dense in Us jS (M, x) CI Ech(M, x). 

Proof. It has to be shown that, for every T,t,t' > and [N,y] £ Us, s (M,x) n 
B GH (M,x;t'), the intersection U T ,t(N,y) n V ^ 0. Let (iVi.yi) and (N 2 ,y 2 ) be 
two isometric copies of (N, y). There are admissible metrics, d\ on M U N\ and ^2 
on M U A^, such that di(x,yi) < s, Hd lt n(M, x; N%, y%) < s, ^(a^Jte) < t' an d 
Hd 2 (M, N2) < t' . Let d denote the metric on M U N\ IA N 2 whose restrictions to 
M U Ni and M U N 2 are <ii and ^2, respectively, and such that 

d(v 1} v 2 ) = inf{ di(v 1} u) + d 2 (u, v 2 ) \ u £ M } 

for all vi £ N\ and v 2 £ N 2 . Moreover, d 2 is proper by Lemma [831 and d\ can be 
assumed to be proper by Lemma [8?4l obtaining that d is proper as well. With 

T' = max{S, T} + 2 max{s, t} + t' + s , 

let A =_B M {x,T' + 2t'), Bx = B Nl ( yi ,T') and B 2 = B N2 (y 2 ,T'), and define 
iV' = Bx U {N 2 \B 2 ). Since AT' is closed in M U N x U N 2 , it becomes a proper metric 
space with the restriction of d. We have d(x, y±) = di(x, yi) < s. With arguments 
used in Claims QT|and[T2] we g et R (M, x; N', yi) < s and 

H d (M,N') < max{H dl (A,Bi),t'} < 00 . 

It follows that [TV', y\] satisfies the condition to be in T> with the restriction of d to the 
subset M U N' of MU Ni U N 2 . On the other hand, since d(y 1: y 2 ) <t' + s, with the 
arguments of Claim [T2l we also get 

B N ,( yi ,T + 2t)=B Nl ( yi ,T + 2t) = B N (y,T + 2t) , 

and therefore [TV', yi] £ U T ,t{N, y) by Lemma l84l □ 

Let £ be the set of points [M, x] £ V such that M is separated (in itself). From 
Lemma [93] it easily follows that £ is d G H -dense in T>. Take any e > such that 
s + 2e < r and i? + 2 max{s + e, r — s — e} < S. Let A be a separated e-net of M that 
contains x, whose existence is guaranteed by Lemma 1931 and consider the restriction 
of dnj to A. Observe that [A, x] £ 75 r _ s _ e (Af, a;) because r — s — e > e. Then the 
proof of Hypothesis |3}(iii) is completed by the following lemma. 
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Lemma 9.11. Any point of £ can be joined to [A, x] by a do h -continuous path in 

U Rtr (M,x). 

Proof. For any [N, y] G £, there is some admissible metric, d, on M U N such that 
d(x, y) < s, s :— H d ^ s (M, x; N,y) < s and s ± :— H d (M, N) < oo. Moreover d is 
proper by Lemma [8.3l Observe that Hd,s(A, x; N, y) < so + e and Hd{A, N) < «i+e. 

Let E be the family of pairs (u, v) E A x N such that d(u, v) < si + e and, if 
u E Ba{x 7 S) or v G BN(y,S), then d(u,v) < s + e; in particular, (x, y) E S. 
Like in the proof of Lemma |9~6l define I UyV and d UyV for each (u, v) E S, as well as 

P = {A U N) U h |J I u , v , 
(M,i;)es 

and the metric d on P. Since d is proper and A and N are separated, the d-balls in 
A U iV are finite. Therefore, any ball in P is contained in a finite union of segments 
iV and so P is proper. 
For each t E I = [0, 1], let P t C P be the subset consisting of the points w E I u ,v 
with d UyV (w,u) = td(u,v) for (u,v) E E, and let z t denote the unique point of 
pn I x ,y- Each Pt is a discrete subspace of P, and therefore it becomes a proper metric 
space with the restriction of d. Moreover (P , Zq) = (A,x) and (Pi,zi) = (N,y). For 
all t, t' G I, (u, v) G S, w G P 4 n and «/ G Pf n 

^(1;;, it;') = d UtV (w, w') = d[u, v) \t — t'\ 

\ (si + e) |t - 1'\ for arbitrary (u, v) E E 
~ |(s + e)|t-t'| ifuGPA(a;,5*)orwGPiv(y,5). 

Thus d{z u z v ) < (s Q + e)|t - t'| and H d {P t ,P tl ) < (s 1 + e) ]* — f |. By d22]), it 
follows that [Pt,Zt] G Ech(M,x) for all t E I, and the mapping f n> [P(,Zt] is 
dc^r-continuous. 

From ( f23l . it also follows that d(u,P t ) < (sq + e)t for all u E E>a(x,S) and 
t E I. Moreover the ball Bp t (zt, S) is contained in the union of the segments I u<v for 
(u,v) E E with u E B A (x,S) or v G B N (y,S). So d(w,P t ) < (s + e)t for all 
to G Bp(z ( , S) by (|23). It follows that 

i/"j >s (A,a;;P t ,z t ) < (s + e)t <s + e, 

obtaining 

[-Pt,2i] G U S , s+ e(A,x) C [/ S , s+£ o£ r _ s _ £ (M,x) C U R , r (M,x) 

by Lemmas [8T] and |0 □ 



Hypotheses [T][3] have just been proved, and that suffices to obtain Theorem 19.31 - 
(i)-(iii). In particular, dcH is turbulent, and therefore the equivalence classes of Egh 
are meager in A4*. Then Hypothesis [4] follows from the following lemma because the 
compact metric spaces define one class of Egh- 
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Lemma 9.12. I/O < r < s, then E S (N, y) \ E r (M, x) is dense in E S (N, y) for all 
[N, y] and [M, x] in M.* so that N is unbounded. 

Proof. It has to be shown that, for every T,t > and [P, z] G E s (TV, y), the intersec- 
tion UT,t(Pt z ) H (E S (N, y) \E r (M, x)) ^ 0. Let d be an admissible metric on N U P 
such that d(y, z) < s and Hd : T+2t+s{N , y; P, z) < s. Take sq, e, 6 > such that 

max{r, H d , T+2t +s{N, y; P, z)} < s < s , e < 6 , r + 26 < s . 

By Lemma 19.51 M has some separated e-net, A, which contains x. Then [A, x] € 
E s {M,x). 

Take a point vq G N \ Bjsr(y,T + 2t + s) (this is possible because N is un- 
bounded). Then, for S = djv(y,wo)> the cardinality n := #P>a(x,S + 3s) < oo 
because M is proper and A separated in M. 

Let wo, . . . , w n be n + 1 different points, and let d be the metric on P U N U 
{z«o, . . . ,w n } whose restriction to N U P is d, such that it;,,) = 2so if t ^ J, and 
Wi) = Uo) + so for an Y w G W U _P. It can be assumed that d is proper by 
Lemma [84l and therefore d is proper as well. The set 

Q = B P (z,T + 2t + s) U(N\ B N {x, T + 2t + s)) U {w , ...,w n } 

is closed in P U N U {wo, . . . , So Q becomes a proper metric space with the 
restriction of d. Then d(y, z) — d(y, z) < s, and, as in Claim[TTl Hs(N, Q) < sq. 
Then d GH (N, y; Q, z) < s by 422}. Hence [Q, z] G E S (N, y) by Lemma|9Tl 

As in Claim fT2l the balls B Q (z,T + 2t) = B P (z,T + 2t), and so [Q,z] G 
U T ,t{N, y) by Lemma[84l 

If [Q,z] G E r (M,x), then [Q, z] G i? r+ i(A,j:) by (fl4l l. Therefore there is an 
admissible metric, d, on A U Q such that z) < r + 6 and iJj s+;s (A, x; Q, z) < 
r + S. For each i G {0, . . . , n}, 

d Q {z,Wi) < d{z,y) + d N (y,Wi) < s + S , 

and therefore there is some u% G A with Wi) < r + S. Hence 

2s = dQ(wi,Wj) < d(wi,Ui) + d{u ll Wj) <r + S + d(ui,wj) 

for j i, which gives 

d(ui, wj) > 2sq — r — 5>r + 5. 

It follows that Ui ^ Uj if i ^ j. But 

dM(ui,x) < d{ui,Wi) + d Q (wi, z) + d(z,x) < S + 3s , 

obtaining the contradiction #Ba(x, S + 3s) > n + 1. So [Q, z] £ E r (M, x). □ 

Remark 16. Like in Remark[l5] it can be proved that is residual in Bgh(M, x; r) for 
all r > if M is unbounded. In this case, for sequences < r n t r and < R n f oo, 
consider the sets U n consisting of the points [N, y] G Bqh{M, x; r) such that 

H d (M \ B M (x,Rn), N \ B N {y,R n )^j > r n 

for every admissible metric, d, on M U N. 
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10 The QI metric relation 

Consider the notation of Sections |8]and|9] 

Proposition 10.1. The fibers of Eqj are meager in 

The proof of Proposition ! 10. 1 I requires an analysis of <1qi, which in turn requires an 
analysis of daH and du v - As noted in Section[8] dup is the metric equivalence relation 
over defined by setting du P {M, x; N, y) equal to the infimum of all r > such 
that there is a pointed bi-Lipschitz bijection <f> : (M, x) — > (N, y) with 

e- r d M {u,v) < d N {(j>{u),<f){v)) < e r d M {u,v) (24) 

for all u, v € M; in particular, dLi P (M, x; N,y) = oo if there is no such a <fi. On the 
other hand, dQi(M, x; N, y) equals the infimum of all sums 

fc 

^ d GH {M 2 i-2, x 2l -2]M 2l -i 1 X2i-i) + d U p(M 2 i-i,X2i-i; M 2 i, x 2i ) 

i=l 

for finite sequences [M, x] — [Mq, Xq], . . . , [M 2 k, x 2 k] = [N, y) in where k is an 
arbitrary positive integer. For [M, x] G M* and r > 0, the notation Bup(M, x; r) — 
B dUf ([M, x],r) and B QI (M, x; r) = B dQI ([M, x],r) will be used. 

Lemma 10.2. // [N, y] £ U R . r {M, x) and B M [x, q) \ B M {x,p) ^ 0/or r > and 
R>q>p>2r, then B N (y,q + 2r) \B N {y,p-2r) ^ 0. 

Proof. By hypothesis, there is some admissible metric d on M U N so that d(x, y) < r 
and Hd,n(M, x; N, y) < r, and there is some u 6 M such thatp < d(x, u) < q. Since 
HcL,r{M, x; N, y) < r, there is some v G N so that d(u, v) < r. Then 

djv(y, v) < d(x, u) + d(y, x) + d(u, v) < q + 2r , 
dj\r(y, v) > d(a;, u) — d{y, x) — v) > p — 2r , 

completing the proof. □ 

Corollary 10.3. If dGH(M, x; N, y) < r and BM {x,q)\BM(x,p) ^ 0/orr > one/ 
q>p>2r, then B N (y, q + 2r)\ B N (y,p - 2r) ^ 0. 

Lemma 10.4. If d Lip (M, a;; N,y) < r and B M (x, q) \ B M {x,p) ^ for some r > 
awa! g > p > 0, then B^{y, e r q) \ Bn(]J, e~ T p) ^ 0. 

Proof. By hypothesis, there is some pointed bi-Lipschitz bijection <f> : (M, x) — > 
(N, y) satisfying d24"l i. and there is some u G M such that p < d(x, u) < q. Then 

d N {y 1 (j)(u)) < e r d M (x,u) < e r q , 
d N (y,<fi(u)) > e~ r d M (x,u) > e~ r p , 

showing the result. □ 
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Proof of Proposition \10.1\ Recall that the pointed compact spaces define a class of 
Eqh, which is meager in M* by Theorem |9.3l -(i). Moreover any metric space bi- 
Lipschitz equivalent to a bounded one is also bounded. So the pointed compact metric 
spaces also form a class of Eqj. Thus, to prove Proposition llO.il it is enough to con- 
sider the fiber Eqi(M, y) for any unbounded proper metric space M. Hence there are 
sequences p n , q n t oo such that q n > p n > and B M (x, q n ) \ B M (x,p n ) / 0. 
Claim 13. Let r, s > and n G N so that p n > 2r and 2s < e~ r (q n — 2r). If 
[N, y) e B QI (M,x;r), then 

B N (y, e r (q n + 2r) + 2s) \ B N (y, e - r (p n - 2r) - 2s) ± . (25) 

To prove this assertion, fix any S > e r (q n + 2r). Since [N, y] 6 BQj(M,x;r), 
there is a finite sequence, [M, x] = [Mo, xq], . . . , [Mzk, X2k] in M.*., for some positive 
integer k, such that [M 2 k, x 2 k] S Us, s {N, y) and 

k 

*^2d GH (M 2l -2,X2i-2;M2i~i,X2i-i) + d Lip {M2i-i, x 2 i-i; M 2i , x 2l ) < r . 
1=1 

Take ri , . . . , r2k > such that Y^=i r j < r an d 

r \d GH {M :j ^ l ,x : j^ l ]M J ,Xj) if j is odd 
[ dLip(Mj_i, Mj, xj) ifjiseven 

for j G {1, ... ,2k}. Let fj = X)a=i r a- Arguing by induction on j, using Corol- 
lary |10.3| and Lemma fToH it follows that 

B Mj (x j ,e^{q n + 2f j ))\ B Ahk (x 2k , F*S (<J„ - 2f,-)) 7^ 

for all j. So 

B M2k (x 2k ,e r (q n + 2r))\B M2k {x 2 k,e- r (q n - 2r)) ^ . 

Then (l25T l follows by Lemma [l0.2l completing the proof of Claim [T3l 

Since Eqj(M,x) — \J^L 1 Bqj{M, x; r), the result follows from the following 
claim. 

Claim 14. Bqi(M, x; r) is nowhere dense in .M* for each r > 0. 

Let [JV, j/] e Bqi(M,x;t). Given S 1 , s > 0, there is some n £ N such that 
p„ > 2r and S* < e~ r (q n — 2r) — 2s. Thus (l25l l is satisfied with these [iV, y], r, s and 
n. Let 

N' = N \ (B N {y, e r (q n + 2r) + 2s) \ B N (y, e - r (q n - 2r) - 2s)) . 

Endowed with the restriction of d^v, -W becomes a proper metric space with B^/ (y, S) = 
B N (y, S), obtaining [N' , y] <E U S)S . But [N', y] B QI (M,x;r) by ClaimfBlbecause 

Sat- (y, e r (q n + 2r) + 2s) \ B N ,(y, e~ r {p n - 2r) - 2s) = . 

So Us, s (N,y) <f_ BQj(M,x;r). Then Claim [14] follows since s can be chosen arbi- 
trarily small, and S can be chosen arbitrarily large by chosing n arbitrarily large. □ 
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Theorem 10.5. (/) The metric equivalence relation (d,Qi, Eqi) is turbulent. 

(ii) For each Polish Soo-space Y, the equivalence relation Eqi is generically Eg - 
ergodic. 

Proof. By Theorem |9.3K i) and Remarks [6] and [8] Eqi is minimal and the local equiv- 
alence classes of cLqi are somewhere dense. Moreover the equivalence classes of Eqi 
are meager by Proposition llO.il So (i) holds. 

Property (ii) is a direct consequence of Theorem |9.3K ii) and Remark[3] □ 
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